2021年12月11日
P1434 滑雪（记忆化搜索 / 线性DP）
摘要： 题目描述： 题目传送门 解题思路： 此题可以考虑使用记忆化搜索和动态规划来做。 记忆化搜索： 爆搜做法很容易可以想出来，但是时间会T，因此我们要加上记忆化优化搜索。 记忆化即为记下相同状态的最优解，当下一次搜索到的时候避免重复调用，以此来优化时间。 接下来就是深搜一波了。 #include <ios 阅读全文
posted @ 2021-12-11 16:41 S·A·I 阅读(21) 评论(0) 推荐(0)