2016年8月31日
树形DP 学习总结
摘要： DP毕竟是算法中最精妙的部分，理解并玩得花哨还是需要一定的时间积累 之前对普通的DP也不敢说掌握，只能说略懂皮毛 在学习树形DP 的同时也算是对DP有了更深的理解吧 DP的关键就在于状态的定义以及找转移 首先要考虑清楚状态，状态要能够很好地并且完整地描述子问题 其次考虑最底层的状态，这些状态一般是最 阅读全文
posted @ 2016-08-31 00:56 Septher 阅读(4687) 评论(2) 推荐(5) 编辑