对本题状态表示与计算的疑惑

1.完成及格--k
2.第二剩余时间要尽可能多 

		集合： 从1到i项作业中选，分数小于j的选法所花费的时间之和 
	状态表示f[i][j]
		属性： min
动态规划
	状态计算 
		当前作业选或不选
		f[i][j]=min(f[i-1][j],f[i-1][j-w[i]]+t[i])

总的时间减去f[m][k]得到剩下的时间 

#include <bits/stdc++.h>
using namespace std;
const int N=50;
int n,m,k,r;
int t[N],mt[N],w[N];
int f[N][N]; 
int main()
{
	cin>>n>>m>>k>>r;
	for(int i=1;i<=n;i++) cin>>t[i];
	for(int i=1;i<=m;i++) cin>>mt[i];
	for(int i=1;i<=m;i++) cin>>w[i];
	for(int i=1;i<=m;i++){
		for(int j=0;j<=k;j++){
			f[i][j]=f[i-1][j];
			if(j>=w[i]) f[i][j]=max(f[i][j],f[i-1][j-w[i]]+mt[i]);
		}
	}
	int lim=r-f[m][k];
	sort(t+1,t+1+n);
	int ans=0;
	for(int i=1;i<=n;i++){
		lim-=t[i];
		if(lim>=0) ans++;
		else break;
	}
	cout<<ans<<endl;
	return 0;
}