@[梁宸铭123](/space/show?uid=149192) 这题是完全背包,你写的是01背包qwq
by Lone_Star @ 2019-06-12 17:50:19
@[Flamire](/space/show?uid=156710) 额,蒟蒻只是看了几道DP的题目和题解什么的,并没有学DP,所以听不懂你说的01背包和完全背包(试图自学DP的狠人)
by __gcd @ 2019-06-12 17:56:22
不好意思我的代码是P2722的代码
[这题](https://www.luogu.org/problemnew/show/P2722)
by __gcd @ 2019-06-12 18:00:35
@[梁宸铭123](/space/show?uid=149192)
01背包是每种物品只有一个
完全背包是每种物品有无限个
~~而且如果您P2722写的01背包怎么过的qwq……~~
Orz自学dp的神仙qwq
by Lone_Star @ 2019-06-12 18:10:27
@[梁宸铭123](/space/show?uid=149192)
因为f值算的时候前面的还没算出错了啊。。
by Sai0511 @ 2019-06-12 18:16:07
@[Flamire](/space/show?uid=156710) 01背包的状态转移方程不是
$f[i][v]=max(f[i-1][v-a[i]]+b[i],f[i-1][v]$
吗?
by __gcd @ 2019-06-12 18:17:37
@[Sai_0511](/space/show?uid=114320) 但是[这题](https://www.luogu.org/problemnew/show/P2871)过了呀
by __gcd @ 2019-06-12 18:19:56
@[梁宸铭123](/space/show?uid=149192) 这个是01背包哦
by zrz_orz @ 2019-06-12 18:21:13
@[orz_zrz](/space/show?uid=52295) 哪道题qwq
by __gcd @ 2019-06-12 18:24:42
@[梁宸铭123](/space/show?uid=149192)
P2871是01背包
这题和P2722是完全背包
转移方程不一样qwq
by Lone_Star @ 2019-06-12 18:24:51