其實這個題挺裸的dp
主要是你需要dfs+dp 不然直接dp肯定是不行的
而且寫完**一定檢查一下。。變數名最好要用易懂的，，不然容易錯 用了3個錯誤的變數名竟然有90分
碼：#include#includeusing namespace std;
#include#define inf 1e9+1
int daan=inf;
int y,x,n,m,costm[17],costn[17][17],f[17][17],a[17][17],hang[17],i,j;
void dfs(int ceng,int shang)
}for(i=1;i<=m;i++)
for(k=i+1;k<=m;k++)
}for(i=1;i<=m;i++)
for(k=1;k<=y;k++)
f[k][i]=inf;
for(i=1;i<=m;i++)
f[1][i]=costm[i];
for(k=2;k<=y;k++)
{ for(i=k;i<=m;i++)
{for(j=k-1;j
2017 5 6 表示式的值 思考記錄
這個題嚴重不符普及組的身份 雖然是模擬，但如果想不清楚是很難入手的 首先判斷哪個位置有數，肯定先找運算子 號前一定有數 號前一定沒有數 號前一定有數 號前一定有數 所以只要 號前不是 就有數 而且要考慮運算子後面的，就需要對右括號進行同 的處理，不同的是這個右括號要一直推到左括號 用運算子優先順序的...
最優子矩陣
上一題 有序數對 最優子矩陣 題目描述 給定乙個n n的矩陣 對於乙個k k的子矩陣 k任意 設a為其主對角線上的元素之和 主對角線即左上 右下對角線 設b為其副對角線上的元素之和 求乙個k k的子矩陣，使得其a b最大。輸入資料 第一行乙個整數n，表示矩陣的大小，以下n行，每行n個數，描述這個矩陣...
子矩陣求和
給出乙個m n的矩陣a，矩陣元素ai,j小於1000，進行q次查詢，每次查詢給出子矩陣的4個邊界 上下左右 求該子矩陣所有元素之和。樣例中第乙個查詢 1 3 1 2 表示從第1行到第3行，從第1列到第2列，對應的子矩陣是 1 25 6 9 10 求和等於33 第一行2個整數n,m，中間用空格分割，分...