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