2022年5月21日
背包问题
摘要： 以集合的角度思考背包问题 当面对dp问题，首先考虑两个内容：（1）状态表示（2）状态计算 （1）状态表示 集合：f(i)(j) 表示一个集合，这个集合包含不同的选法。 条件：这个集合表示，选前 i 件物品，且总体积不大于 j 的选法。 属性：f(i)(j) 的值代表 max？还是min？还是某个数x 阅读全文
posted @ 2022-05-21 15:33 moon_orange 阅读(34) 评论(0) 推荐(0) 编辑