算法第三章总结

标签：max   改进   想法   amp   进一步   循环   合作   bsp   目的   

一、你对动态规划算法的理解：

1、动态规划算法比较难，不过只要多点找题目练习，理解每个题目的基本思想，这类题目还是很容易突破的；

2、可以先找到题目中变量的对应关系，并列出递归方程，思考临界值的问题，并用草稿纸自己走一遍程序，发现递归算法的漏洞，也可以用循环方程解决；

3、除了运用草稿纸，也可以总结自己思考的过程，并将这种思考方式进一步提升，解决动态规划问题会快一点。

二、分别列出编程题1、2的递归方程：

1、单调递增最长子序列：

算法第三章总结

标签：max   改进   想法   amp   进一步   循环   合作   bsp   目的   

原文地址：https://www.cnblogs.com/xiaoming4228/p/11789737.html