只会用dfs的记忆化搜索做,还有别的方法吗(第一次接触dp)

P1434 [SHOI2002] 滑雪

@[QUYI](/user/787834) 有没有一种可能,一个东西叫做[查看题解](https://www.luogu.com.cn/problem/solution/P1434)() dp 要考虑无后效性,所以对于这题而言,你可以按照拓扑序做,即从低到高,即[这篇题解](https://www.luogu.com.cn/blog/_post/35960)
by y_kx_b @ 2023-03-07 14:27:22


|