动态规划 找啊找啊找GF ——二维01背包问题（需要仔细看题注意细节）

原题

题目大意：在保证取得的物品（mm）最多的情况下耗费时间最小。两个限制条件（w1，w2），一个rmb一个rp

需要两个dp数组，一个保存物品数量fp，一个保存物品最小耗时dp。
由于是先要保证物品最多，所以需要两个判断条件：
1、加上第i个物品后数量多于i-1时的则直接给dp赋值（不要比较取min）

2、加上当前物品的数量和上一轮循环的一样，则需要比较更新dp

注意：编码时太不注意，ijk用的有点混，导致总是调不出来，不应该，下次要仔细一点

#include <iostream>
#include<string.h>
using namespace std;
int n,m,r;
int rmb[101], rp[101],tim[101];
int dp[101][101];//代表花费的最小时间
int fp[101][101];//最大mm数量
int main()
{
   int i,j,k;
   cin>>n;
   for (i=1;i<=n;i++)
	   cin>>rmb[i]>>rp[i]>>tim[i];
   cin>>m>>r;
   memset(dp,0,sizeof(dp));
   memset(fp,0,sizeof(fp));
   for (i=1;i<=n;i++)
	   for (j=m;j>=rmb[i];j--)
		   for (k=r;k>=rp[i];k--)
			   if (fp[j][k]<=fp[j-rmb[i]][k-rp[i]])
			   {
				   dp[j][k]=dp[j-rmb[i]][k-rp[i]]+tim[i];//人多则不要考虑花费问题
				   fp[j][k]=fp[j-rmb[i]][k-rp[i]]+1;
			   }
			   else if (fp[j][k]==fp[j-rmb[i]][k-rp[i]]+1)//注意这个不要忘
				   dp[j][k]=min(dp[j][k],dp[j-rmb[i]][k-rp[i]]+tim[i]);
   cout<<dp[m][r];
    return 0;
}