竹夭公子

摘要： 手打快排……让我意识到一点，C的memset比C++的memset慢多了…… 阅读全文

摘要： 01背包： 问题：有n件物品和体积为V的背包，每个物品有体积w[i]和价值v[i]，问如何在背包内装入价值最高的物品。 显然，一种记录方法是f[i][V]表示前i件物品装入v体积中所能得到的最大价值。 转移方程：f[i][V]=max( f[i-1][V],f[i-1][V-v[i]]+w[i]); 阅读全文