以下面的這道題為例。。
有乙個箱子容量為v（正整數，0＜＝v＜＝20000），同時有n個物品（0＜n＜＝30），每個物品有乙個體積（正整數）。要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。
乙個整數v，表示箱子容量乙個整數n，表示有n個物品
接下來n個整數，分別表示這n 個物品的各自體積
乙個整數，表示箱子剩餘空間。
246831279
7
0
#include
#include
using namespace std;
int max(int x, int y)
int main()
}cout << v-dp[v];
while(1);
}如果將上面的這個迴圈反著寫。。。那麼就不會ac了（除非只有一組湊得很好的資料）。。。
原因在與如果反著寫，，，那麼假設dp[4]被更新用了第乙個物體。。。當dp[5]被更新成dp[4]+1的時候。。。會有什麼問題呢。。。？可以看出在dp[5]中物體1用了2次。。。
ps:其實我覺得這道題嘛。。。就是用乙個乙個物體更新dp[v]...只不過在更新的時候要用到dp[1....v]所以也要將前面的也跟新。。。
PHP獲取POST的原始資料
一般我們都用 post或 request兩個預定義變數來接收post提交的資料。但如果提交的資料沒有變數名，而是直接的字串，則需要使用其他的方式來接收。方法一 使用全域性變數 globals http raw post data 來獲取。方法二 使用file get contents php inp...
資料探勘之資料準備 原始資料的轉換
接下來介紹的幾個資料轉換常見型別與問題無關，並可能改善資料探勘的結果。在特定應用中選擇和使用技術，取決於資料的型別，資料量和資料探勘任務的一般特徵。1.標準化 一些資料探勘方法，一般是那些基於n維空間中的點間距離計算的方法，可能需要對資料進行標準化，以獲得最佳結果。測量值可按比例對應到乙個特定的範圍...
資料探勘之資料準備 原始資料的描述
資料樣本是資料探勘過程的基本組成部分，每個樣本都用幾個特徵來描述，每個特徵都有不同型別的值。首先介紹兩種常見的基本型別 數值型 和 分型別 數值型值包括實型變數和整型變數如年齡，速度或長度。數值型特徵有兩個重要的屬性 其值有順序關係和距離關係。與其形成對照的是，分型別變數沒有上述兩種關係，分型別變數...