（二维背包）洛谷 P1855 标准化模板

知识点：在一维01背包的基础上增加一个约束条件，即在执行状态转移时多一个for循环判断即可

#include <iostream>
#include <cmath>
using namespace std;

//愿望个数，剩余金钱，剩余时间 
int num,money,times;
//每个愿望所需要的金钱和时间
int m[205],t[205];
//状态保存：金钱，时间，愿望个数 
int dp[205][205]; 

int main(){
	//初始化 
	cin>>num>>money>>times;
	for(int i=1;i<=num;i++){
		cin>>m[i]>>t[i];
	}
	//状态转移
	//物品序号 
	for(int i=1;i<=num;i++){
		//金钱
		for(int j=money;j>=m[i];j--){
			//时间
			for(int k=times;k>=t[i];k--){
				dp[j][k]=max(dp[j][k],dp[j-m[i]][k-t[i]]+1);
			} 
		} 
	} 
	cout<<dp[money][times];
}