典型的01揹包，動態規劃問題

雖然AC了，但是還有有點不明白，為什麼要加不選擇物體的for迴圈（初步的想法是，有可能條件不滿足調價物體，但是不應該是0，最少應該是【i-1】【j】的值）

參考：

 http://qkxue.net/info/130583/OpenJudge-2-6-1775

#include "iostream"
using namespace std;
int result[101][1001];//maxP[i][j]表示前i個物體裝到剩餘體積為j的揹包裡能達到的最大價值
int main()
{
    int T,M;//總時間上限，草藥個數
    cin>>T>>M;
    for(int i=1;i<=M;i++)
    {
        int perT,perP;//某種草藥採摘歲需要的時間和價值
        cin>>perT>>perP;
        for(int j=0;j<=T;j++)//不選擇物體
        {
            result[i][j] = result[i-1][j];
        }
        for(int j=0;j<=T;j++)//選擇物體
        {
            if(j+perT<=T)
                result[i][j+perT] = max(result[i-1][j+perT],result[i-1][j]+perP);
            //舉例子：寶石
            //從d(2, 7)到d(3, 10)就隔了1個寶石。 它有兩種情況，裝或者不裝入揹包。
            // 如果裝入，在面對前2個寶石時， 揹包就只剩下體積7來裝它們，而相應的要加上2號寶石的價值12， d(3, 10)=d(2, 10-3)+12=d(2, 7)+12；
            // 如果不裝入，體積仍為10，價值自然不變了， d(3, 10)=d(2, 10)。記住，d(3, 10)表示的是前3個寶石裝入到剩餘體積為10 的揹包裡能達到的最大價值，
            // 既然是最大價值，就有d(3, 10)=max{ d(2, 10), d(2, 7)+12 }。
        }
    }
    cout<<result[M][T]<<endl;
    return 0;
}