文章
17
粉丝
177
获赞
2
访问
118.7k
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
int dp[10001], values[35], n, k;
cin >> n >> k;
for(int i = 0;i < n;i++)
cin >> values[i];
memset(dp, 0, sizeof(dp));
for(int i = 0;i < n;i++)
for(int j = k;j >= values[i];j--)
dp[j] = max(dp[j], dp[j - values[i]] + values[i]);
if(dp[k] == k) cout << "yao bu ni bie gan le ba" << endl;
else cout << "wo bu yao ni jue de,wo yao wo jue de" << endl;
}
登录后发布评论
暂无评论,来抢沙发