动态规划

2026-01-03 分类：技术专栏 阅读(22) 评论(0)

所以动态规划中每一个状态一定是由上一个状态推导出来的，
这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，