/*
看似是完全揹包的題目
可以看成是稍微加了種類限制的01揹包
所以三重迴圈解決
第一重是種類
第二重是容量
第三重是每一種中選擇乙個模式不斷更新dp一維陣列
*/#include using namespace std;
const int n = 1000 + 5;
int n, m, dp[n];
vector a[n], b[n];//a存貯價值,b儲存花費
int main()
for (int j = 1; j <= x; ++j)
}memset(dp, 0, sizeof(dp));
for (int i = 1; i <= n; ++i)
for (int j = m; j >=0; j--)
for (int k = 0; k < a[i].size(); ++k)
if (j >= b[i][k])
dp[j] = max(dp[j], dp[j - b[i][k]] + a[i][k]);
printf("%d\n", dp[m]);
}return 0;
}
SQL與NoSQL MySQL與NoSQL的融合
寫這一篇內容的原因是mysql5.6.2突然推出了memcached的功能。nosql to innodb with memcached的出現,可以看出nosql對關聯式資料庫的確產生了巨大的影響,個人覺得這是乙個非常大的進步,可以讓開發人員更加方便的使用nosql和關聯式資料庫。nosql一般被認...
指標與陣列 a與 a區別
假設宣告了乙個陣列a,則 a表示陣列a的首位址,a與 a 0 表示陣列a首元素的首位址,那麼 a 1與a 1有哪些區別呢?通過下面的實驗來說明。int i 0 int a 5 int p int a 1 for i 0 i 5 i printf a 0x p,a 0x p,a 1 0x p n a,...
apache與tomcat與weblogic對比
apache,tomcat,weblogic都是常用的中介軟體,發布 等應用都離不開這些好東東。強大程度對比apache 新手容易將apache與tomcat混亂。apache與tomcat都是同乙個公司生產的,apache是輕量級的,tomcat是企業級的。apache一般與php mysql等整...