2018年12月11日
C++ 动态规划 背包问题的提高 —— 简单的有依赖性背包问题-金明的预算方案
摘要： 金明的预算方案 有依赖性的背包正解为树形DP，对本人来说从未学过，但还好，这道题不用，因为每个主件只有两个附件且附件没有自己的附件，那么只需要考虑五种情况 ： 一. 只买主件 二. 买主件和第一个附件 三. 买主件和第二个附件 四. 买主件和两个附件 五. 什么都不买 那么这道题就十分简单了。 不过 阅读全文
posted @ 2018-12-11 13:12 Nomad_Joe_violet 阅读(18) 评论(0) 推荐(0)