2024年8月12日
Day 41 动态规划 Part09 开始炒股
摘要： 动态规划解题步骤 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 121. 买卖股票的最佳时机 这道题虽然自己做出来了，但是做了后面的题再回头看它就有了不一样的理解。curMin更重要的代表了一种状态，代表遍历到当前时间时最低的股价。 阅读全文
posted @ 2024-08-12 23:22 12点不睡觉还想干啥？ 阅读(39) 评论(0) 推荐(0)