P1048 [NOIP2005 普及组] 采药 （背包）（动态规划）C++

题目：

bp表格如上图 具体思路在注释中

 

#include<iostream>
using namespace std;
long long dp[1050][1050]={0};
int main()
{
    long long t,m;
    long long time[1050]={0};
    long long val[1050]={0};
    cin>>t>>m;//时间 草药 
    for(long long i=1;i<=m;i++)
    {
        cin>>time[i]>>val[i];//输入每个草药对应的时间以及价值 
    }
    for(long long i=1;i<=m;i++)//每个草药进行一次循环 
    {
        for(long long j=t