摘要： 题目描述： https://leetcode-cn.com/problems/perfect-squares/ 解题思路： 同样是dp，一开始的想法是，对于每个数i做拆分为j和(i-j)，利用动态转移方程dp[i]=min(dp[i], dp[j]+dp[i-j])。由于对于一个整数的拆分是从1到i 阅读全文

摘要： 题目描述： https://leetcode-cn.com/problems/minimum-ascii-delete-sum-for-two-strings/ 解题思路： 也是典型的dp问题。利用二维dp数组求解。 建立一个二维数组Dp[ i ][ j ]，Dp[ i ][ j ]表示从s1中拿出 阅读全文