algorithms爱好者

摘要： 求滑行最长的长度，动态规划加记忆化#include<stdio.h>int m,n,MAX=0;struct Node{ int height; int visit; int len;}node[105][105];int max4(int a,int b,int c,int d){ if(a<b)a=b; if(a<c)a=c; if(a<d)a=d; return a;}int dp(int x,int y){ int r,l,d,t,M; if(node[x][y].visit)return node[x][y].len; if(node[x][y].hei 阅读全文

摘要： 求矩阵中和最大的块（把前两行前三行二三行。。。相加后，利用求最大子串和的思想，然后比较找到最大的那个块即可）#include <iostream>using namespace std;int longest(int a[],int n){ int max,sum; max=sum=0; for(int i=0;i<n;i++) { sum+=a[i]; if(sum>0) { if(sum>max) max=sum; } else sum=0; } return max;}int main(){ int n,max,sig,x,i,j,m,k; int a[13 阅读全文