如何在淘宝客上做自己的网站,赣州做网站公司,佛山网站seo推广推荐,关于旅游网站策划书题目 http://acm.hdu.edu.cn/showproblem.php?pid2602 分析 基础背包问题,有一个容量为V的背包,各种骨头有大小和价值两种属性,求背包能装的骨头的最大价值. AC代码 #include bits/stdc.h
using namespace std;
int val[1010], vol[1010], dp[1010];
int main(int…题目 http://acm.hdu.edu.cn/showproblem.php?pid2602 分析 基础背包问题,有一个容量为V的背包,各种骨头有大小和价值两种属性,求背包能装的骨头的最大价值. AC代码 #include bits/stdc.h
using namespace std;
int val[1010], vol[1010], dp[1010];
int main(int argc, char const *argv[])
{int T, N, V, i, v;cin T;while(T--){cin N V;for(i 0; iN; i)cin val[i];for(i 0; iN; i)cin vol[i];memset(dp,0,sizeof(dp));for(i0;iN;i){for(vV;vvol[i];v--){dp[v] max(dp[v], dp[v-vol[i]]val[i]);}}cout dp[V] endl;}return 0;
} 转载于:https://www.cnblogs.com/lepeCoder/p/hdu-2602.html
