摘要：转载至CSDN https://blog.csdn.net/huang1024rui/article/details/49154507 P、NP、NPC和NP-Hard相关概念的图形和解释 一、相关概念 P: 能在多项式时间内解决的问题 NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决 阅读全文

摘要：转载至CSDN https://blog.csdn.net/u013309870/article/details/75193592 动态规划算法的两种形式 上面已经知道动态规划算法的核心是记住已经求过的解，记住求解的方式有两种：①自顶向下的备忘录法 ②自底向上。为了说明动态规划的这两种方法，举一个最 阅读全文