2021年3月11日
算法之动态规划学习
摘要： 动态规划的核⼼思想就是穷举求最值，但是问题可以千变万化，穷举所有可⾏解其实并不是⼀件容易的事，只有列出正确的「状态转移⽅程」才能正确地穷举。 动态规划三要素：重叠⼦问题、最优⼦结构、状态转移⽅程。状态转移⽅程思路： 明确「状态」 -> 定义 dp 数组/函数的含义 -> 明确「选择」-> 明确 ba 阅读全文
posted @ 2021-03-11 20:54 Gentleman-cx 阅读(141) 评论(0) 推荐(0)