项目概览
把动态规划题看成有限集合中的最优化问题,先用状态表示把相似方案归为集合,再按最后一个不同点拆分子集并合并状态值。项目附带分析模板和 01 背包、完全背包、区间 DP、LCS 四道例题,适合学习和练习推导。
仓库事实
- 主要语言
- 未识别
- 许可证
- 未识别公开许可
- 仓库更新时间
- 2026年6月27日
- 默认分支
- main
资源类型
通用技能
使用场景
教育与学习
运行平台
Claude Code、Codex 等
用闫氏 DP 分析法拆解动态规划状态与转移方程
正在检查仓库实时数据……
把动态规划题看成有限集合中的最优化问题,先用状态表示把相似方案归为集合,再按最后一个不同点拆分子集并合并状态值。项目附带分析模板和 01 背包、完全背包、区间 DP、LCS 四道例题,适合学习和练习推导。
资源类型
使用场景
运行平台