2020年3月13日
基础DP
摘要： 内容参考书籍《算法竞赛入门到进阶》 DP与分治法的区别： (1)分治法是把问题分成独立的子问题，各个子问题能独立解决，一个子问题内部的计算不需要其他子问题的数据，例如归并排序。 (2)DP的子问题之间是相关的，前面子问题的解决结果被后面的子问题使用。 (DP比分治复杂得多) 求解DP问题有3步，即定 阅读全文
posted @ 2020-03-13 23:01 DemonSlayer 阅读(199) 评论(0) 推荐(0)