题目要求必须恰好装满,那你就输出动态规划后求出的f[weight],如果f[weight]没被更新过,就输入no solution.
如果题目说可以不装满,就输出f[0..weight]中的最大值.
动态规划的过程：
1.枚举每种物品i
2.枚举j=weight->0,用f[ j ]+p[ i ]去更新f[ j + w[ i ] ],由于是01背包,所以要倒着枚举
有问题请追问
最新问答： （1）y=(a^x-b^x)/(a^x+b^x) (a>b>0),x属于[-1,1]的反函数 I it seems that every day have and miss you hey? guiding tour 根据句以及首字母提示写单词he s_____his family photo all his clssmates.I w 怎样制作粉丝汤的英语作文 2011长沙反比例函数Y=X分之K的图像经过（-2,3）,则K的值 判断函数f(x)=x/x^2-1在区间（-1,1）上的单调性,并给出证明 一个数是50,它的25%是多少? 将半径为5,圆心角为144°的扇形围成一个圆锥的侧面,则这个圆锥的地面半径为 括号里面有括号,也就是大中小括号怎么使用? 圆柱的侧面展开图是______,圆柱的表面展开图是_____. 负3又3分之1乘【负11又4分之1】乘【负1又3分之1】乘【负0.3】,等于几. 名人名言——我的好老师阅读答案 修改病句,在线等.春天来了,公园里洋溢着欣欣向荣的景象. 英语翻译例如“如果你先动手打人,你就是不对”应该怎样翻译?这个“就”怎样做? 生活需要微笑作文我期中语文考试得了70分,我在妈妈脸上看到的不是愤怒,而是微笑.我在自习课上,不小心碰到了正在写字的同桌 如何解决抽象函数问题? 偏铝酸钾与盐酸有哪些反应 如果钟表上的时钟,分钟,秒钟看成匀速转动,那么他们的角速度之比为 人类有几个基因组?
相关问答： 跪求
