随笔分类 -  算法

这里主要是把当时学习算法的内容写成了笔记
摘要:DP——背包DP动态规划——背包问题全总结 关于动态规划的背包问题,可分为: 0/1 背包问题 分组背包问题 多重背包问题 完全背包问题 1 0/1背包问题 问题描述 有 \(N\) 件物品和一个容量是 \(V\) 的背包。每件物品只能使用一次。 第 \(i\) 件物品的体积是 \(v_i\),价值是 \(w_i\ 阅读全文
posted @ 2026-04-02 19:47 潇冉沐晴 阅读(128) 评论(0) 推荐(1)