动态规划中得到具体决策方案的技巧
左程云
前置知识:
讲解066、067、068、069 - 动态规划基础
讲解067 - 最长公共子序列长度，本节课题目1需要
讲解069 - 多维费用背包及其空间压缩技巧，本节课题目4需要
讲解072 - 最长递增子序列，本节课题目3需要
讲解080、081 - 状压dp，本节课题目2需要
【必备】课程的动态规划大专题从讲解066开始，建议从头开始学习会比较系统
很多动态规划题目要求返回的答案不是一个简单数值，而是一个具体的方案
1，利用动态规划表生成决策路径，本节课题目1、题目2、题目3
2，有时候需要增加额外的路径收集结构，本节课题目4
对这一类的题目来说，动态规划是最重要的，得到具体方案只是一个比较简单的处理技巧
资源评论
