Tazdingo

摘要： 渐入佳境 整数拆分 leetcode：343. 整数拆分 动态规划 思路 意义：i拆分乘积的最大值为dp[i] 递推：dp[i] = max{dp[i],j*(i-j),j*dp[i-j]} 初始化：从2开始可以拆，有意义，dp[2] = 1，其他为0 遍历顺序： for(int i = 3;i < 阅读全文

摘要： DP初体验 不同路径 leetcode：62. 不同路径 动态规划 思路 意义：到达i行j列时有dp[i][j]种走法 递推： if(i-1 >= 0) dp[i][j] += dp[i-1][j]; if(j-1 >= 0) dp[i][j] += dp[i][j-1]; 初始化：dp[0][0] 阅读全文