动态规划

学术版

@[李羿航](/user/190267) 没
by Yukinoshita_Yukino @ 2020-05-30 19:18:10


~~众所周知猫国是个用来划水摸鱼的团队~~
by _SAR_ @ 2020-05-30 19:18:29


@[李羿航](/user/190267) 有公式岂不是人人$\rm AK\ IOI$()
by 囧仙 @ 2020-05-30 19:19:27


SampleInput 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 SampleOutput 30 题意就是输入一个n表示有n行,第i行有i个数,然后每次只能向下走或者右下走。从第一行到最后一行。求路径和最大是多少。。。
by 已注销P4B78ljoF @ 2020-05-30 19:20:56


怎么推动态转移方程
by 已注销P4B78ljoF @ 2020-05-30 19:21:24


啊这……
by _SAR_ @ 2020-05-30 19:21:41


你认真的?
by _SAR_ @ 2020-05-30 19:21:52


不是不会,是举例子
by 已注销P4B78ljoF @ 2020-05-30 19:23:06


@[_SAR_](/user/210890)
by 已注销P4B78ljoF @ 2020-05-30 19:23:30


盲猜 ```a[i][j]+=max(a[i-1][j-1],a[i-1][j])``` 那你要是问怎么想的……不清楚……
by _SAR_ @ 2020-05-30 19:26:44


上一页 | 下一页