一、动态规划问题
1. 0-1背包问题:
经典动态规划:0-1 背包问题 - labuladong - 博客园 (cnblogs.com)https://www.cnblogs.com/labuladong/p/13927944.html
2. LCS - 最长公共子序列问题
3. 最优二叉查找(搜索)树
问题描述:动态规划练习题-最优二分查找树 - SegmentFault 思否https://segmentfault.com/a/1190000020375034算法描述:见《算法导论(第三版)》226页