i******t
发帖数: 798 | |
p*****2
发帖数: 21240 | 2
DP题一般比较容易bug free吧？相比其他来说？
【在 i******t 的大作中提到】
: 请问
: 这样的话 可挺难啊
|
r*****e
发帖数: 792 | 3 我是不觉得，下标就老容易搞糊涂，还有有时候allocate vector时要多allocate
一个，这样就更容易出错了。总之，我是觉得DP比别的难些，水平有限啊。
【在 p*****2 的大作中提到】
:
: DP题一般比较容易bug free吧？相比其他来说？
|
p*****2
发帖数: 21240 | 4
我觉得DP如果想清楚了，code应该比较容易，就是套公式吧。
很多题目的corner cases太多了，很容易miss掉一些，即使你觉得题目很容易。
【在 r*****e 的大作中提到】
: 我是不觉得，下标就老容易搞糊涂，还有有时候allocate vector时要多allocate
: 一个，这样就更容易出错了。总之，我是觉得DP比别的难些，水平有限啊。
|
q****o
发帖数: 57 | 5 同意二爷。 但是有时候很难想到用DP
【在 p*****2 的大作中提到】
:
: 我觉得DP如果想清楚了，code应该比较容易，就是套公式吧。
: 很多题目的corner cases太多了，很容易miss掉一些，即使你觉得题目很容易。
|
p*****2
发帖数: 21240 | 6
嗯。DP的难点主要是这个，倒不是coding。当然有些DP coding也比较麻烦。
【在 q****o 的大作中提到】
: 同意二爷。 但是有时候很难想到用DP
|
