二维dp测试样例都过不了,求助!

P1434 [SHOI2002] 滑雪

因为 @[aojiaoluolisaiban](/user/1278788) 这是因为你的搜索顺序是错误的。你会发现当你在计算时 `dp[i][j]` 不会使用 `dp[i + 1][j]` 和 `dp[i][j + 1]` 来计算答案。 建议:将原题改成记忆化搜索。
by Composite_Function @ 2024-03-13 20:58:47


@[Composite_Function](/user/531746) 感谢!
by aojiaoluolisaiban @ 2024-03-14 20:05:10


|