找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: MengMa
收起左侧

[刷题总结] 【学习小结】动态规划

  [复制链接]

3

主题

3

精华

367

积分

高级会员

Rank: 3Rank: 3

积分
367
发表于 12-20-2017 06:13 AM | 显示全部楼层
我觉得dp最关键的地方是“implicitly explores the space of all possible solutions, by carefully decomposing things into a series of subproblems, and then build- ing up correct solutions to larger and larger subproblems.”
换句话说,一个问题你需要用brute force解决,又觉得brute force里会有很多重复计算,这种时候就可以用dp了。
回复 支持 反对

使用道具 举报

90

主题

46

精华

1908

积分

版主

Rank: 7Rank: 7Rank: 7

积分
1908

热心会员突出贡献优秀版主最佳新人精华帖之王活跃会员

 楼主| 发表于 12-25-2017 03:35 AM | 显示全部楼层

我就是个囫囵吞枣的反面教材。现在开始自我反省。
回复 支持 反对

使用道具 举报

90

主题

46

精华

1908

积分

版主

Rank: 7Rank: 7Rank: 7

积分
1908

热心会员突出贡献优秀版主最佳新人精华帖之王活跃会员

 楼主| 发表于 12-25-2017 03:35 AM | 显示全部楼层
fall_autumn 发表于 10-10-2014 06:22 PM
mark! DP我一直做的稀里糊涂的,感谢楼主开帖总结

我也贼糊涂。后来发现好像很多难题都和DP脱不了干系。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表