Can'you星痕

摘要： ##有关01背包 #采药 一开始就如同大多数的蒟蒻一样，本人也只会一点点dp，于是就想到了用递归， 因为只用考虑到一层的情况，毕竟方便理解，很容易就得出了一下的方程 dp[x][y]=max(dps(x+1,y+c[x])+v[x],dps(x+1,y)); 用x表示个数，用y来表示容量，一次只考虑 阅读全文