m*q
2 楼
刚看过了CLRS的章节，举得例子倒是清楚，后面的思考题
看了一遍全都不会啊... 板上好多dp题也没思路。这要是
去interview遇到dp肯定挂了啊..
大家有什么建议么？请教...
看了一遍全都不会啊... 板上好多dp题也没思路。这要是
去interview遇到dp肯定挂了啊..
大家有什么建议么？请教...
m*q
3 楼
自己顶.
【在 m**q 的大作中提到】
: 刚看过了CLRS的章节，举得例子倒是清楚，后面的思考题
: 看了一遍全都不会啊... 板上好多dp题也没思路。这要是
: 去interview遇到dp肯定挂了啊..
: 大家有什么建议么？请教...
【在 m**q 的大作中提到】
: 刚看过了CLRS的章节，举得例子倒是清楚，后面的思考题
: 看了一遍全都不会啊... 板上好多dp题也没思路。这要是
: 去interview遇到dp肯定挂了啊..
: 大家有什么建议么？请教...
g*s
4 楼
再去仔细看例子。DP其实跟贪心一样，是一种思路；不要去背题。
【在 m**q 的大作中提到】
: 自己顶.
【在 m**q 的大作中提到】
: 自己顶.
g*y
5 楼
要把可以递归的东西拎出来，有时候很困难。你要知道贪心可以解，一般来说离解就不
远了。即使知道DP可以解，甚至看了答案，有时都不是很直观的。
举个topcoder的例子，油漆匠刷条纹，象ABCABCA, 问最少刷几次。我读那code, 关键
的就几行，读了我很久才想明白。
【在 g***s 的大作中提到】
: 再去仔细看例子。DP其实跟贪心一样，是一种思路；不要去背题。
远了。即使知道DP可以解，甚至看了答案，有时都不是很直观的。
举个topcoder的例子，油漆匠刷条纹，象ABCABCA, 问最少刷几次。我读那code, 关键
的就几行，读了我很久才想明白。
【在 g***s 的大作中提到】
: 再去仔细看例子。DP其实跟贪心一样，是一种思路；不要去背题。
m*l
6 楼
基本上DP就是Brute Force的一种
不过可以用DP的问题要重算很多东西
为了节省资源， 把要重算的东西存起来
【在 m**q 的大作中提到】
: 自己顶.
不过可以用DP的问题要重算很多东西
为了节省资源， 把要重算的东西存起来
【在 m**q 的大作中提到】
: 自己顶.
m*q
7 楼
谢谢大家的建议，这两天又看了些题感觉好点了，呵呵
估计遇到难的还是做不出，简单中等的有些思路了
估计遇到难的还是做不出，简单中等的有些思路了
l*i
8 楼
Even those in top 100 in topcoder cannot work out hard dp problems sometimes
.
.
j*r
9 楼
agree，我现在看到感觉要DP的题目都是先想brute force，然后想一下是否可以存储重
复的中间结果，把brute force转成dp。。
【在 m********l 的大作中提到】
: 基本上DP就是Brute Force的一种
: 不过可以用DP的问题要重算很多东西
: 为了节省资源， 把要重算的东西存起来
复的中间结果，把brute force转成dp。。
【在 m********l 的大作中提到】
: 基本上DP就是Brute Force的一种
: 不过可以用DP的问题要重算很多东西
: 为了节省资源， 把要重算的东西存起来
相关阅读
请问何时申h1b最好？谁能告知能开CPT cover OPT Gap的学校（南加）能否要求已接受offer的公司match高些的base?Dev Position at Verizon Wireless in Central NJ请问土博到美帝转行硕士有cpt和opt么？Job Opening: Windows Software Engineervmware 面试请问F1拿奖的话在上学期间还可以拿part-time吗？H1B签证一问现在只有FLG和ICC招人？回信接受了offer如何给current公司发辞信啊？大家有没有遇到过Office politicsH1B transfer的问题请教On-site一周后求祝福(update1)Job Opening @ Verizon Wireless @ Central NJ那个skiplist的题谁来给谢谢question about official marriage certificate translation关于oracle关于公司的活儿外包的问题原来某些雇主是这么想的。。（针对H1B）