2024年11月5日
背包九讲
摘要： 1. 01 背包问题 一切的一切的基石！！！ // v: c[i] to V f[i][v] = max(f[i - 1][v], v[i - 1][v - c[i]] + w[i]); 解释： 考虑第 \(i\) 位有选和不选两种选择，选了就减去 c[i]，附有 w[i] 的影响。 优化：倒序可以 阅读全文
posted @ 2024-11-05 21:36 Razer_Sun 阅读(31) 评论(0) 推荐(0)