摘要：
题目链接：http://www.wikioi.com/problem/1029/算法：数学本题有个2小技巧。一棵二叉树的前序遍历a1a2a3...ai和后序遍历b1b2b3...bi有一种关系：当只有一棵子树的根 在a序列下标为i， 在b序列下标为b有 a[i-1] == b[j+1]这是因为当根只... 阅读全文
摘要：
关于背包DP的文章很多，谷歌百度搜《背包九讲》即可。本文章只放模版。文章统一v代表体积，w代表价值，f代表dp数组，V代表总体积，W代表总价值，均采用滚动数组。答案一般都为f[V]。01背包：void zop(int v, int w) { for(int i = V; i >= v; --i) ... 阅读全文