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的问题要重算很多东西
: 为了节省资源， 把要重算的东西存起来
相关阅读
over next three weeks是什么意思？OPT 1年之后还有grace period吗？关于工作 关于身份 关于生活--记在2011 h1b running out问了一个链表，1－>2->3->4->5, 每两个交换，2－>1->4->3->5,Java Jobsatoi很不好写，头都大了...猎头要打电话谈谈，怎么准备这题咋做？请教H1B的时间问题OPT没有任何响应看见国内招工广告就生气！问道open end的题9月份online application,11月底来问interview有人需要管理类职位面经吗？？这里都是IT的貌似心碎,很有希望拿到offer,却刚发现今年H1B指标没了, 我该怎么办?H1B最后两天寄到的（NOV21,22）你们的状态是acceptance还是initial review啊？H1B transfer 问题一个Java Technical Suppport Engineer Opening, 加州湾区拿到offer, 关于身份的问题请教?急跪求西雅图大区能办CPT/OPT的学校或是律师