Stablein动态规划经典题PPT
输入样例的动态规划题 PPT 还挺实用的，适合你练手巩固思路。像stable.in这种马棚问题，是动态规划里的老经典了，数据简单，逻辑也清晰，调试起来不烦人。嗯，输入输出都配好了，你只要关注怎么把马分组才能让系数总和最小。省去了造数据的麻烦，直接上手，效率还挺高。
讲 PPT 那部分也不错，基本框架是按输入、、输出来的，条理清晰。配合着几个相关链接，比如动态规划详解，能系统回顾一下 DP 的核心套路。要是你对状态压缩这类高阶玩法感兴趣，推荐你点进去状态压缩优化看看，思路还挺妙的。
别光看题，建议你把输入样例换几个变种，再试试看程序的稳定性。还有，像stable.out这种题目，调试时打印中间状态是关键，不然容易掉坑里。
如果你刚开始刷动态规划，或者想找点有输入样例的练习材料，这个 PPT 资源还蛮适合的，配合链接一块看，效率更高。
文件大小：557KB
评论区