摘要：
给定一个无序的整数数组，找到其中最长上升子序列的长度。 总结一下本题与279.完全平方数中的的动态规划用法： 拿dp[ 10 ]的推演途径来举例 279： 从 10 - 1，10 - 4，10 - 9 中取最大值 dp[ 10 ] = dp[ 9 ] + 1 dp[ 10 ] = dp[ 6 ] + 阅读全文
摘要：
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 初始思路： 给定一个数比如1300，1300下一步分解就有 int( 1300**(0.5) +1) 种选择，再下一步又有很多种选择，这样自顶向下的分解方法无疑 阅读全文
摘要：
在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 上班之余还是要保持稳定的刷题习惯。 做完本题后回忆了四道DP的题： 爬楼梯，打家劫舍，最短路径和，最大正方形。 发现动态规划思考量最大的还是动态转移方程 1.本题的关键点就是想通，状态转移方程，dp[ i ][ j 阅读全文