【动态规划】背包 DP 学习笔记

系统学习 0/1 背包与完全背包的核心模型,包含状态定义、转移方程、空间优化技巧及采药等经典例题的解题思路。

学习笔记

洛谷 P1048 采药 - Solution

经典 0/1 背包入门题,给出状态定义、转移方程推导、空间优化(倒序滚动)全过程,时间复杂度 O(MT)。

题解

本站由 zaochen 使用 Stellar 1.33.1 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。
全站访问量 - 次 · 访客数 - 人 · 本页面浏览 -