#刷题##动态规划##0-1背包问题#——购物单问题(C++)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录一、购物单问题描述二、0-1背包问题三、如何解决这个不同四、代码思路五、代码
一、购物单问题描述
一人手握定量的钱,要去购买物品;
物品分主件、附件(每个主件最多有两个附件),若要购买附件的话,则必须够买主件,购买主件不一定需要购买附件;
物品有三个参数:价格、重要度、区别物品是主件附件的参数。
输入:
输入的第 1 行,为两个正整数M、N,用一个空格隔开; 其中 M表示总钱数, N为可购买的物品的个数;
此处的N不意味着必.
原创
2022-05-03 21:14:12 ·
1163 阅读 ·
0 评论