动态规划笔记——九章算法 预备知识 预备知识 参考视频:https://www.bilibili.com/video/BV1xb411e7ww dp 能解决的问题: 计数 多少种方式走到右下角 多少种方式选出k个数,等于sum求最大最小值 左上角到右下角路径的最大数字和 最长上升子序列求存在性 取石子游戏,先手是否必获胜 能不能选出k个数之和等于sum