![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 61
程序员副业
程序员搞副业, 有兴趣+Rim921。
展开
-
动态规划12345
问题 M: 完全背包问题内存限制:128 MB时间限制:1.000 S评测方式:文本比较命题人:外部导入提交:286解决:122题目描述设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。输入第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30);第2..N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。原创 2023-06-19 18:55:46 · 160 阅读 · 0 评论 -
动态规划01背包
【代码】动态规划01背包。原创 2023-06-06 20:20:56 · 84 阅读 · 0 评论