保存帖子
发现
索引
热门
陶片放逐
关于
关于 dp 转移规范
板块
灌水区
楼主
AbsMatt
当前回复
9
已保存回复
9
发布时间
2024/10/31 17:10
上次更新
2024/10/31 20:54:31
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于 dp 转移规范
AbsMatt
楼主
2024/10/31 17:10
写 dp 转移时如果有条件时,比如
p
i
>
p
j
p_i>p_j
p
i
>
p
j
时才能转移时,大家一般写下面的哪种写法。
d
p
i
←
d
p
j
+
a
j
,
p
i
>
p
j
(1)
dp_i \gets dp_j + a_j,p_i>p_j \tag{1}
d
p
i
←
d
p
j
+
a
j
,
p
i
>
p
j
(
1
)
d
p
i
←
p
i
>
p
j
d
p
j
+
a
j
(2)
dp_i \overset{p_i>p_j}{\leftarrow} dp_j + a_j \tag{2}
d
p
i
←
p
i
>
p
j
d
p
j
+
a
j
(
2
)
备注:
(
2
)
(2)
(
2
)
是 @CYZZ 的写法,请大家帮忙看一下,谢谢。
2024/10/31 17:10
加载中...