2022年10月25日
【算法学习】完全背包问题公式记录
摘要： 朴素 f[i][j] = max(f[i - 1][j], f[i - 1][j - v] + w, f[i - 1][j - 2v] + 2w, ...) f[i][j - v] = max(f[i - 1][j - v], f[i - 1][j - 2v] + w, ...) => f[i][j 阅读全文
posted @ 2022-10-25 17:01 Texley 阅读(30) 评论(0) 推荐(0)