摘要: 记忆化搜索可行的关键点在于求解过程的无后效性,比如本题中要求下滑轨迹必须是连续单调下降的路径,所以高位置的解只与低位置的解有关,因此满足无后效性。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #define max 阅读全文
posted @ 2020-07-03 11:05 mzl0707 阅读(170) 评论(0) 推荐(0) 编辑