摘要：1.1 根据最优子结构性质，列出递归方程式 dp[i]=max(dp[j],dp[i]-1)+1; 1.2 给出填表法中表的维度、填表范围和填表顺序。 表的维度是1，填表范围为[0，n]，填表顺序为从左往右。 1.3 分析该算法的时间和空间复杂度 因为有两重循环，所以空间复杂度为o（n），时间复杂度 阅读全文

摘要：我认为分治法是一种说起来简单做起来难的算法。说起来简单是因为算法的设计思路是完全符合人的思维过程的：分而治之嘛，在面向过程的程序设计中我们都有这样的体会，把一个复杂的问题模块化，每个模块实现一个小的功能，最后将各个模块连接起来完成最后的功能要求。这其实就是分治法的思想，把大问题分开成小问题，然后解决 阅读全文