将如图右上角一个点怎么打的 ¥0.92 PS 成 ¥256.2

一堆宝石一共有n个。 只有一个褙包背包的容量为C。n个宝石排成一排并编上号: 0,1,2,…,n-1第i个宝石体积和价值分别V[i]和W[i] 。背包容量为C要装哪些宝石装的价值最高;

经典的01背包问题,选择添加与不添加;
1.循环走完最后一个应该是0;
2.当前背包的容量小于待加入的体积时,i+1背包容量不变;
也就是状态转移方程,最后返回结果即可;
 
}

我要回帖

更多关于 右上角一个点怎么打 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信