摘要: 今天袁老师给我们讲了几个经典DP模型 如下: 1.合并石子 题意:有n堆石子,两堆相邻的石子可以堆在一起,最终要使得这n堆石子合并成一堆,新堆的石头数记为本次合并的得分,求最小的得分 袁老师首先用递推给我们分析了方案总数的求和→Catalan数 然后告诉了我们递推=统计 动规=选择 的区别 开始分析 阅读全文
posted @ 2018-02-03 14:04 Friction_alan 阅读(154) 评论(5) 推荐(1) 编辑
摘要: YJX WEY 阅读全文
posted @ 2018-02-03 12:40 Friction_alan 阅读(81) 评论(1) 推荐(0) 编辑



















































Contact with me