2025年9月5日
9月1-5日小记
摘要： 9月1日 1. P1616 疯狂的采药 这显然是完全背包，但我们提出一种不同的理解。 完全背包之所以正序遍历，是因为每一个物品都可以无限取。 反观0-1背包，所遍历容量j的决策值dp[j]在转移过程中需要用到dp[j-a[i]]的值。显然j-a[i]严格小于j，所以在遍历时，dp[j-a[i]]的值 阅读全文
posted @ 2025-09-05 16:36 L-Coding 阅读(13) 评论(0) 推荐(1)