LeeBlog

摘要： 最近学习效率好低额 ... 可能是做题做多了吧... 该休息了 阅读全文

摘要： 这题是以多重背包题..... 不过还不会多重... 只会简单的... 这里用DFS做就行了..... 不过这里如果不把当前位置传下去就会超时的噢... 我开始一直TLE 后来把当前状态传下去就A了15MS#include<stdio.h>int V[25],W[25];int des[25],n,k,we,max,dp[25][25];int inf = 0x7fffffff;void DFS( int p,int num,int val,int wei )//p不可少,否则超时.... 悲剧额....{//以后做这种深搜的一定先考虑要不要传递当前状态.. 以此来减少深搜时间 if 阅读全文

摘要： 一纯水题..... 直接深搜并记忆化加标记#include<stdio.h>#include<stdlib.h>char map[1005][1005];int des[1005][1005],m,n,s,f1,f2,inf = 0x7fffffff,dep[1005][1005],s1,s2,s3;void DFS( int y,int x,int step ){ if( des[y][x] )//若遇到回路 { f2 = 1; s2 = step; s3 = dep[y][x]; return ; } if( f1 || map[y][x] < 0 )//若遇 阅读全文