P1005 （C++代码）

解题思路:动态规划

注意事项:

参考代码:

#include <cstdlib>

#include<iostream>

using namespace std;

int s[1001];

int main(int argc, char *argv[])

{

    int T, M, i, j ,v, n;

    cin>>T>>M;

    for ( i = 1 ; i <= M ; i++ )

    {

       cin>>n>>v;

       for (j=T; j>=n; j--)

           if (s[j-n] + v > s[j])

               s[j] = s[j-n] + v;

    }

    cout << s[T] << endl;

    return 0;

}