最近一直在寫dp，然后別的就啥也不管了（wtcl），很明顯的最簡單的搜索題竟然卡了，一開始的思路是每一個格子都只能是從四周的格子轉化過來的，只要找到四周最大的那個那么dp[i][j]=max+a[i][j],但是無法確定四周的狀態，不知道i，j該怎么開始，所以就卡了，竟然不往搜索上去想，emmmm，希望記住一下，看cls的ppt，說刷1000道poj的傻逼題還是個傻逼，但是現在連傻逼題都寫不出來。

1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <map> 5 #include <set> 6 #include <algorithm> 7 #include <fstream> 8 #include <cstdio> 9 #include <cmath> 10 #include <stack> 11 #include <queue> 12 using namespace std; 13 typedef long long ll; 14 int n,k; 15 int dp[1000+5][1000+5]; 16 int a[1000+5][1000+5]; 17 int d[][2]={{0,1},{0,-1},{1,0},{-1,0}}; 18 int dfs(int x,int y) 19 { 20 int maxn=0; 21 if(dp[x][y]!=0) return dp[x][y]; 22 for(int i=0;i<=3;i++) 23 { 24 for(int j=1;j<=k;j++) 25 { 26 int dx=x+d[i][0]*j; 27 int dy=y+d[i][1]*j; 28 if(dx>=1&&dx<=n&&dx>=1&&dy<=n&&a[x][y]<a[dx][dy]) 29 { 30 int t=dfs(dx,dy); 31 if(t>maxn) 32 maxn=t; 33 } 34 } 35 } 36 dp[x][y]=maxn+a[x][y]; 37 return dp[x][y]; 38 } 39 40 41 int main() 42 { 43 while(cin>>n>>k) 44 { 45 if(n==-1&&k==-1) break; 46 for(int i=1;i<=n;i++) 47 { 48 for(int j=1;j<=n;j++) 49 cin>>a[i][j]; 50 } 51 memset(dp,0,sizeof(dp)); 52 cout <<dfs(1,1)<<endl; 53 } 54 return 0; 55 }

?

轉載于:https://www.cnblogs.com/Msmw/p/10353565.html

總結

以上是生活随笔為你收集整理的K - FatMouse and Cheese的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。