动态规划应该如何学,自学(一直学不懂),求指点
acm吧
全部回复
仅看楼主
level 7
动态规划应该如何学,自学(一直学不懂),求指点[泪][泪][泪]
2017年12月06日 12点12分 1
level 3
凭我对队里一个很擅长dp的学姐的理解。凭灵感[滑稽]我对dp的理解:从小问题到大问题。dp是一种极其优雅的暴力。一般dp问题想到转移公式就结束了。还有各种不同的dp什么树形dp.数位dp,状压dp,插头dp,这就要刷题,一般这样特别的dp有特征的,也有通用的分析问题的套路。本校acm队实属鶸,本人也算队中的菜鸟水平,一点愚见。
2017年12月09日 13点12分 2
謝謝
2017年12月10日 09点12分
level 3
我最近也卡在这,这个东西感觉就是把一个问题切分成许多同类型的子问题,至于具体怎么做是没有一个统一的方法的。只能多想多练
2017年12月09日 18点12分 3
謝謝
2017年12月10日 09点12分
level 10
先理解状态转移
2018年01月22日 08点01分 5
level 4
搜索了解下《志宏说算法模板与1000题》,用30个模板解190道动态规划题,用150个模板解1000道算法题。
2024年10月02日 09点10分 7
这个要money买的嘛?
2024年11月19日 15点11分
1