动态规划
- 动态规划是一种常用的优化算法的技术,是一种解决最优解问题的方法。
- 由于动态规划并不是某种具体的算法,而是一种解决特定问题的方法,因此它会出现在各式各样的数据结构中,与之相关的题目种类也更为繁杂。
- 这篇文章主要总结我个人在做各种类型DP问题中DP数组的建立方法、一些基本思想以及一些常见的DP的优化技巧。
在OJ网站上做题时经常出现一种情况,那就是题会做,但是不知道多组输入如何处理,导致无法AC。 本文对ACM模式下C语言和Python的测试用例的输入方式进行了系统的整理。
该文章会持续更新!😘
Preparing for 2022 ECNU Dase Master's Degree Graduate Re-examination Prepare. 教材参考王道《计算机考研机试指南》,课程视频参考天勤上机辅导系列教程。