专门做任务的网站吗,网站备案到哪里,网站的动态文字是怎么做的,易语言做检测网站更新1606: [Usaco2008 Dec]Hay For Sale 购买干草 Description 约翰遭受了重大的损失#xff1a;蟑螂吃掉了他所有的干草#xff0c;留下一群饥饿的牛#xff0e;他乘着容量为C(1≤C≤50000)个单位的马车#xff0c;去顿因家买一些干草#xff0e; 顿因有H(1≤H≤5000)包干草… 1606: [Usaco2008 Dec]Hay For Sale 购买干草 Description 约翰遭受了重大的损失蟑螂吃掉了他所有的干草留下一群饥饿的牛他乘着容量为C(1≤C≤50000)个单位的马车去顿因家买一些干草 顿因有H(1≤H≤5000)包干草每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买 他最多可以运回多少体积的干草呢 Input 第1行输入C和H之后H行一行输入一个Vi Output 最多的可买干草体积 Sample Input 7 3 //总体积为7,用3个物品来背包 2 6 5 The wagon holds 7 volumetric units; three bales are offered for sale with volumes of 2, 6, and 5 units, respectively. Sample Output 7 //最大可以背出来的体积 ——我是华丽的分割线—— 一个安静的背包DP..... 代码 #includecstdio
using namespace std;
int c,h;
int v[5010];
bool f[50010];
int main(){scanf(%d%d,c,h);for (int i1;ih;i) scanf(%d,v[i]);f[0]true;for (int i1;ih;i){for (int jc;jv[i];j--){if (f[j-v[i]]) f[j]true;}}for (int ic;i0;i--){if (f[i]){printf(%d\n,i);return 0;}}return 0;
} 转载于:https://www.cnblogs.com/WNJXYK/p/4063957.html
