摘要： scidown : https://www.scidown.cn/ 阅读全文

摘要： 首先介绍一下动态规划是什么？ 动态规划算法通常是基于一个递推公式及一个或多个初始状态，当前子问题的解将有上一次子问题的解得出。 实用动态规划来解题只需要多项式的时间复杂度，因此它比回溯法、暴力法等快上很多。 那么怎么才能确定用动态规划的题目来解题呢？ 我们用一个例子来引入： https://leet 阅读全文