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

浙公网安备 33010602011771号