2020年3月11日
简单线性DP总结
摘要： 虽然说是线性DP总结，但是笔者在这里还是想将DP的思想以及细节等等总体梳理一遍 在这里也感谢雨神视频让我对DP的理解更加的深入 首先 动态规划适用的条件是该问题有最优子结构、无后效性、通过每个最优子结构状态的递推可以推出整体的最优解 对这些基本概念的理解既要理性也要一点点感性 DP问题解决顺序是：1 阅读全文
posted @ 2020-03-11 23:28 AshDr 阅读(219) 评论(0) 推荐(0)