2019年6月17日
普通背包水题集合 2019/6/17
摘要： 最近没写DP，回来写几道水题。 P1064 金明的预算方案 有连带条件的背包问题，对于每个非叶子节点，他的每一个儿子的组合方式都可以枚举跑，类似于树形DP但简单的多 对于每个父亲，选择1号儿子，选择2号儿子，12儿子都选，都不选，或者是自己都不选（写转移时体现在MAX） 注意下标越界和末状态，以及代 阅读全文
posted @ 2019-06-17 17:43 SIN_XIII 阅读(153) 评论(0) 推荐(0) 编辑