目錄
#1038 01揹包
#1037 數字金字塔
/*
題意：中文
思路：揹包九講中裸的01揹包
dp[i][v] = max
滾動陣列化簡：
dp[i] = max
*/#includeusing namespace std;
const int maxn = 2e5+10;
int dp[maxn];
int need[maxn],value[maxn];
int main()
} printf("%d\n",dp[v]);
}
/*
題意：中文題
思路：從上自下計算，遍歷最後一層的結果
dp[i][j] = max + a[j]
滾動陣列：
dp[j] = max+a[j]
*/#includeusing namespace std;
const int maxn = 1e2+10;
int dp[maxn],a[maxn];
int main()
for(int j=i;j>=1;j--)
} int ans=0;
for(int i=1;i<=n;i++)
printf("%d\n",ans);
}
OI刷題記錄
2014 4 18 poj3264 bzoj1699 balanced lineup rmq 2014 4 19 bzoj1012 jsoi2008 最大數maxnumber noi2004 鬱悶的出納員 bzoj3224 tyvj 1728 普通平衡樹 2014 4 20 bzoj1862 105...
面試刷題記錄
寫一段 判斷乙個包括 的表示式是否合法 注意看樣例的合法規則。給定乙個表示式a,請返回乙個bool值，代表它是否合法。測試樣例 a b 5 4 返回 true 測試樣例 a b 5 4 返回 false include vector include iostream using namespace ...
刷題記錄 2015 11 14
現在每天做的題都記錄一下，免得不知道自己在幹什麼。poj2406 用next陣列的定義求迴圈節 poj3261 字尾陣列 題 spoj705 同上，這題我wa了幾次，結果發現 我以為字串只有大寫字母，其實有小寫。如下 poj2406 author duyixian date 2015 11 14 1...