2022年11月30日
动态规划笔记
摘要： 动态规划知识点 背包问题 动态规划，算法课的时候其实就学过，但是在ACM中的应用远比算法课学的01背包等问题要多。 01背包问题 有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。 第 $i$件物品的体积是 $v_i$，价值是 wi 。 求解将哪些物品装入背包，可使这些物品的总体积不超过背 阅读全文
posted @ 2022-11-30 21:40 zcaoyao 阅读(20) 评论(0) 推荐(0)