题目：给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得...

有三个立柱A、B、C。A柱上穿有大小不等的圆盘N个，较大的圆盘在下，较小的圆盘在上。要求把A柱上的圆盘全部移到C柱上，保持大盘在下、小盘在上的规律（可借助B柱）。每次移动只能把一个柱子最上面的圆盘移到另一个柱子的最上面...

根据上面可以直接得到状态转移方程，fi代表的是以该位置为正方形的右下角则最大正方形的边长。

题目动态规划class Solution {public: int dp[100005]; int numDecodings(string s) { string str=""; if(s[0]=='0') ...

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

简单动态规划class Solution {public: int dp[1005][1005]; int minDistance(string word1, string word2) { int len1=word1.length(); int ...

题目简单动态规划class Solution {public: int dp[1005][1005]; int minPathSum(vector<vector<int>>& grid) { int n = grid.size(); int m =...

题目这是一道迷宫题目，其实很简单就是简单的动态规划题class Solution {public: int dp[105][105]; int uniquePaths(int m, int n) { for(int i=0;i<n;i++) { ......

版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。

即有:G(n) = f(1) + f(2) + f(3) + f(4) + ... + f(n)