摘要： 转载：http://blog.csdn.net/wdcjdtc/article/details/39318847之前各种犯傻 推了好久这个东西。。后来灵关一闪 就搞定了。。矩阵的题目，就是构造矩阵比较难想！题意：给出一个矩阵的第一列和第一行（下标从0开始），（0,0）位置为0，第一行为，233,23... 阅读全文

摘要： /*状态转移方程:dp[i][j]=Max(dp[i][j],dp[i-1][k]+sum[i][j]);*/#include#include#define N 16int ma[N][N];int num[N];char s[150];int lower[15];//储存二级制int dp[N... 阅读全文

摘要： /*步数最小的不一定是时间最少的常规的bfs只能求出步数最少的。而在这题中一个点可以多次走，所以必须记录最优的那个值*/#include#include#includeusing namespace std;#define inf 0x3fffffff#define N 300char s[N]... 阅读全文