动态规划
文章平均质量分 74
ResCells
这个作者很懒,什么都没留下…
展开
-
动态规划----背包问题(完全背包问题)
有N种物品和一个容量为V 的背包,每种物品都有无限件可用。放入第i种物品的耗费的空间是Ci,得到的价值是Wi。求解:将哪些物品装入背包,可使这些物品的耗费的空间总和不超过背包容量,且价值总和最大。...原创 2022-08-15 16:58:52 · 253 阅读 · 0 评论 -
动态规划----背包问题(01背包问题)
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。其实理解了以后就很简单,这里通过列表的方法来帮助理解AWA。)的整数,分别表示采摘某株草药的时间和这株草药的价值。输出在规定的时间内可以采到的草药的最大总价值。.......原创 2022-08-15 11:35:36 · 81 阅读 · 0 评论