2019/3/17训练日记 DP思想小结

最近是刷的dp专题，其下划分的种类确实挺多的，背包、区间dp、状压dp、概率dp、树形dp、数位dp、插头dp、优化dp、和字符串结合的dp...最近做的都是一些简单的dp，这些都不重要，重要的是锻炼dp的这种思想 dp的基本思想是什么？把求解的问题划分成多个子问题，然后按顺序求解各子问题，前一子问题的求解为后一子问题的求解提供了重要的信息，后一子问题需要根据某种决策来选取前一子问题的解以便解出自

>>阅读原文<<