Dynamic Programming - HolmesJJ/Data-Structures-and-Algorithms GitHub Wiki

入门链接

侯卫东九章算法动态规划专题班（提取码：57e8） 【labuladong】动态规划核心套路详解 【labuladong】0-1背包问题详解 动态规划 (第1讲) 动态规划 (第2讲)

动态规划题目特点

1. 计数
   • 有多少种方式走到右下角
   • 有多少种方法选出k个数使得和是Sum
2. 求最大最小值
   • 从左上角走到右下角路径的最大数字和
   • 最长上升子序列长度
3. 求存在性
   • 取石子游戏，先手是否必胜
   • 能不能选出k个数使得和是Sum