2020年9月26日
动态规划 ---- 背包问题
摘要： 一、01背包问题 有n个重量和价值分别为wi，vi 的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和最大的一个。 1:朴素算法 对于每个物品，有可选与不可选两种可能，这取决于背包是否还能装入。若可取，则判断取之前与之后两种选择哪种最终价值总和更大。搜索所有可能。 1 //输入 阅读全文
posted @ 2020-09-26 20:50 代码改变头发 阅读(163) 评论(0) 推荐(0) 编辑