网站建设免费软件,wordpress 翻译不起作用,宝安中心房价,在线logo免费设计生成器标智客题意#xff1a;给出n首歌及每首歌的播放时间#xff0c;然后在t秒内唱这些歌#xff0c;最后的剩余时间要大于0#xff1b; 思路#xff1a;01背包问题#xff0c;对于没次选择#xff0c;只有取或不取两种状态#xff0c;只需在这两种状态中找到最优的策略即可。 cod…题意给出n首歌及每首歌的播放时间然后在t秒内唱这些歌最后的剩余时间要大于0 思路01背包问题对于没次选择只有取或不取两种状态只需在这两种状态中找到最优的策略即可。 code #include bits/stdc.h
using namespace std;const int N11;
const int M10005;
#define ft(i,s,t) for (int is;it;i)
#define frt(i,t,s) for (int it;is;i--)int dp[M];
int main()
{int n,m,T,t;scanf(%d,T);ft(ca,1,T){scanf(%d %d,n,m);ft(i,1,m) dp[i]-1;dp[0]0;ft(i,1,n){scanf(%d,t);frt(j,m-t,0) if (dp[j]!-1) dp[jt]max(dp[j]1,dp[jt]);}int a10,a20;frt(i,m-1,0) if (dp[i]a1) a1dp[i],a2i;printf(Case %d: %d %d\n,ca,a11,a2678);}}
