2021年1月24日
背包dp总结 ###K
摘要： 背包问题总结 当空间优化为一维后的限制 除了完全背包 和多重背包的单调队列优化写法 其他的背包问题 体积都是从大到小循环的 体积至多为v 一般的背包问题 体积恰好为v 除了dp[0]外 其他初始化为无穷即可 体积至少为v 除了dp[0]外 其他初始化为无穷 更新的时候 j-w[i] 可以是负数也可以 阅读全文
posted @ 2021-01-24 09:00 canwinfor 阅读(129) 评论(0) 推荐(0)