m******6
发帖数: 82 | 1 1. R(n)=Max[P(i)+R(n-i)] 1<=i<=n
2. R(n)=Max[P(n),R(1)+R(n-1),R(2)+R(n-2)......]
我知道2,但是1是怎么推算来的 | e*******s
发帖数: 1979 | 2 1维DP？
【在 m******6 的大作中提到】
: 1. R(n)=Max[P(i)+R(n-i)] 1<=i<=n
:
: 2. R(n)=Max[P(n),R(1)+R(n-1),R(2)+R(n-2)......]
:
: 我知道2,但是1是怎么推算来的
| m******6
发帖数: 82 | 3 啥是1维DP, CLRS说2是简化的公式
【在 e*******s 的大作中提到】
: 1维DP？
| l*n
发帖数: 529 | 4 1=2啊，就是把max当sigma用。知道sigma求和公式吧？
【在 m******6 的大作中提到】
: 1. R(n)=Max[P(i)+R(n-i)] 1<=i<=n
:
: 2. R(n)=Max[P(n),R(1)+R(n-1),R(2)+R(n-2)......]
:
: 我知道2,但是1是怎么推算来的
| m******6
发帖数: 82 | 5 1不等于2吧
2是对切掉的两边求最优，1是仅对一边求最优
【在 l*n 的大作中提到】
: 1=2啊，就是把max当sigma用。知道sigma求和公式吧？
|
|
