动态规划方法论

2024-10-26 分类：技术专栏 阅读(361) 评论(0)

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