摘要:
。。。忘的太多了。。开始复习DP。。。最大连续子序列 两个方法 法1:状态转移方程:sum[i]=max(sum[i-1]+a[i],a[i]);最后从头到尾扫一边#include<stdio.h>int n;int a[10000];struct Tdp { int head; int tail; int sum;} dp[10000];int max(int a,int b){ return a>b? a:b;}int main(){ while (scanf("%d",&n),n) { for (int i=0; i<n; i++) s 阅读全文
摘要:
很久不做题了。。早上找状态。。水一个DFS(15MS):#include<stdio.h>int N,M;char map[200][200];char c;int ai,aj,ri,rj;int min;int mintime[200][200];int move[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; //0:x, 1:yint inarea(int x,int y){ return x>=0 && y>=0 && x<N && y<M && map[x][y] 阅读全文