usp10

摘要： 这题刚开始我想到的是搜索，但是超时了，所以要进行优化，听说这是dp经典题，当时就疯了，dp才初学，想到的是dp[i,j]=max(dp[四个方向]);lyon大神说不用递归，排序就好，不懂啊，我可耻的递归了，等等再学习学习！我晕啊，发现我这个原来是用了dfs，我自以为是dp！虽然如此，但写出来不太理想，主要是不懂的递归间数值的变化，导致一直出不来答案！后来看题解啊，改啊，搞啊，许久才出来个能a的代码，并且还0ms了，看来还得多熟悉下View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<math. 阅读全文

摘要： 这题刚开始我想到的是搜索，但是超时了，所以要进行优化，听说这是dp经典题，当时就疯了，dp才初学，想到的是dp[i,j]=max(dp[四个方向]);lyon大神说不用递归，但是我可耻的递归了，哎~但写出来不太理想，主要是不懂的递归间数值的变化，导致一直出不来答案！后来看题解啊，改啊，搞啊，许久才出来个能a的代码，并且还0ms了，看来还得多熟悉下 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<stdlib.h> 5 #define INF 0x3f3f 阅读全文