hdu 1300
来源:互联网 发布:python def的作用 编辑:程序博客网 时间:2024/06/11 23:47
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1300
思路:直接写递推方程式:dp[i]=min{dp[j]+value}(0<=j<i, value为第j+1类珠宝到第i类全部以i类买入的价值; );然后我们可以用一个数组记录一下0-i的花费
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 #define MAXN 1111 7 #define inf 1<<30 8 int cost[MAXN]; 9 int dp[MAXN];10 int a[MAXN],b[MAXN];11 12 int main(){13 int _case,n;14 scanf("%d",&_case);15 while(_case--){16 scanf("%d",&n);17 memset(cost,0,sizeof(cost));18 for(int i=1;i<=n;i++){19 scanf("%d%d",&a[i],&b[i]);20 cost[i]=cost[i-1]+a[i];21 }22 for(int i=1;i<=n;i++)dp[i]=inf;23 dp[0]=0;24 for(int i=1;i<=n;i++){25 for(int j=0;j<i;j++){26 dp[i]=min(dp[i],dp[j]+(cost[i]-cost[j]+10)*b[i]);27 }28 }29 printf("%d\n",dp[n]);30 }31 return 0;32 }
0 0
- hdu 1300
- HDU 1300
- HDU 1300
- hdu 1300
- hdu 1300
- hdu 1300 Pearls(dp)
- HDU 1300 Pearls
- hdu 1300 Pearls DP
- hdu 1300 (dp)
- 【HDU 1300】 pearls
- HDU 1300 Pearls(DP)
- HDU 1300 Pearls(DP)
- HDU 1300 -Pearls
- 【DP】HDU-1300 Pearls
- hdu 1300 简单dp
- hdu 1300 动态规划
- HDU 1300 Pearls--dp
- HDU 1300 Pearls
- hdu 1544(求回文子串的个数)
- 数位dp
- hdu 4526
- hdu 3535(背包综合题)
- hdu 1503(最长公共子序列的升级版)
- hdu 1300
- hdu 1422(环上最长连续子序列)
- hdu 4528(bfs)
- hdu 3832(最短路)
- hdu 3631(floyd思想的运用)
- hdu 3873(有节点保护的最短路)
- hdu 2648(map简单应用)
- 《学习opencv》笔记——基本数据结构,CvMat,矩阵访问
- hdu 4034(floyd应用)