摘要：
✅做题思路or感想 考验的是对二维dp数组的理解和运用，一维是天数，二维是状态，了解了就很好做了 dp数组含义 dp[i][0]：第一次交易持有股票能获得的最大利润 dp[i][1]：第一次交易没有股票能获得的最大利润 dp[i][2]：第二次交易持有股票能获得的最大利润 dp[i][3]：第二次交 阅读全文
摘要：
✅做题思路or感想 经典股票问题，这一题的特点是：股票只能交易多次 而这和股票可以单次交易的区别在于推导公式 dp数组含义 dp[i][0]：第i 天持有股票的最大利润 dp[i][1]：第i天没有股票的最大利润 推导公式 持有股票的来源：可以前一天就有股票了，也可能是今天才买股票，二者取最大利润的 阅读全文
摘要：
✅做题思路or感想 经典股票问题，这一题的特点是：股票只能交易一次 而这和股票可以重复次交易的区别在于推导公式 dp数组含义 dp[i][0]：第i 天持有股票的最大利润 dp[i][1]：第i天没有股票的最大利润 推导公式 持有股票的来源：可以前一天就有股票了，也可能是今天才买股票，二者取最大利润 阅读全文
摘要：
✅做题思路or感想 看得出来是动态规划，但想了半天解不出来。。。。 可以转化为背包问题中的是否能把背包装满的问题，因为词典里的词可以重复用，所以这是一个完全背包 dp数组含义 dp[i]表示长度为i的字符串能不能被被分解（其实就是容量为i的背包能否被装满） 💡递推公式 设wordSize是遍历到的 阅读全文