P1005 （C++代码）我说的很细，简单的dp。。

解题思路:

注意事项:

参考代码:#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int dp[105][1005];
int main(int argc, char const *argv[]) {
  int t,x;
  cin>>t>>x;//t为总时间，x是个数
  int time[105],value[105];
  for(int i=1;i<=x;i++){
    cin>>time[i]>>value[i];//输入数据
  }
  memset(dp,0,sizeof(dp));//对数组进行初始化
  for(int i=1;i<=x;i++){
    for(int j=t;j>=1;j--){//时间从最大开始
      if(j>=time[i]){
        dp[i][j]=max(dp[i-1][j],dp[i-1][j-time[i]]+value[i]);
        //进行最大价值的更新
        //如果不放入则t时间不变，如果放入则减去时间。这就相当于往背包里面放入东西
        //总时间就相当于背包的容量。
        //减去时间之后还要加上第i个价值，然后进行更新
      }
      else
    dp[i][j]=dp[i-1][j];
    //第i个东西的价值已将放不进背包了，所以输出i-1.
    }
  }
  cout<<dp[x][t]<<endl;
  return 0;
}