动态规划记录
2020.4.8
拆开了，这篇作为目录
2020.11.12
添加一篇结题框架
文章目录
- 动态规划解题套路框架
- 高楼扔鸡蛋
- 凑零钱问题
- 接下来的答疑篇：最优子结构，解方式还没看
- (最长递增子序列)
- 最长公共子序列LCS)
- 编辑距离
- 博弈问题
- 重叠区间
- DP-KMP
动态规划解题套路框架
动态规划解题套路框架
高楼扔鸡蛋
高楼扔鸡蛋
更新：2020.3.20 来源是书上【总结里的截图书】第一章第一节
凑零钱问题
凑零钱问题
接下来的答疑篇：最优子结构，解方式还没看
(最长递增子序列)
最长递增子序列：
还有一个nb的耐心排序，看不懂了
顺序是乱的：
最长公共子序列-》编辑距离
最长公共子序列LCS)
最长公共子序列LCS
编辑距离
编辑距离
博弈问题
博弈问题
重叠区间
动态规划-重叠区间
DP-KMP
动态规划-KMP字符匹配算法
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！