摘要: 带有贪心思想的搜索, 我们很容易想到,对于自身来说,如果L R区间已经走过,那么在最优策略下不会重复走 同时,每次我们都会找离本节点最近的点&&符合条件移动, (假设我们当前不走,那么我们走到其他点才返回一定不优) 那么我们搜索的时间复杂度最大为2^100,又因为剪枝(L,R距离剪枝),是能水掉的啦 阅读全文
posted @ 2019-08-12 21:17 Wwb_star 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 模拟题,很水啦............. 判断好字符就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<algorithm> 6 #include<cmath> 7 阅读全文
posted @ 2019-08-12 21:10 Wwb_star 阅读(115) 评论(0) 推荐(0) 编辑