小胖子呀萌萌哒

分类

题解(10)

/ 注册

全部文章（共1篇）

c语言题解 | #购物单#

主要是背包问题，记住这个公式i是限定的最大的总价格，value是当前商品的价格，weight是当前商品的价格与重要度乘积。注意：有附件问题要解决，买附件必须买主件买主件不一定买附件，套公式之前判断代码如下 //背包问题，背包算法是==》f[v]=max{f[v],f[v-w[i]]+v[i]} #i...

c 背包购物单

2021-05-28

9 2328