P1005题目
很明显可以转化为零一背包问题,时间为体积。
#include<iostream>
using namespace std;
int at[101],vt[101],f[1000],t,m;
int main(){
cin>>t>>m;
for(int i=1;i<=m;i++)cin>>at[i]>>vt[i];
for(int i=1;i<=m;i++)
P1005题目
很明显可以转化为零一背包问题,时间为体积。
#include<iostream>
using namespace std;
int at[101],vt[101],f[1000],t,m;
int main(){
cin>>t>>m;
for(int i=1;i<=m;i++)cin>>at[i]>>vt[i];
for(int i=1;i<=m;i++)