UVA 12563 (劲歌金曲）（多条件最优的动态规划问题）（01背包

UVA 12563 (劲歌金曲）（多条件最优的动态规划问题）（01背包）

依照题意可知，首要条件是：在t-1的时间内唱最多的歌曲数目，次要条件是：在不超过t-1的时间内唱的最久。

可以用dp_1[i]去表示在 i 时间内能唱的最多曲数。
用dp_2[i]去表示在 i 时间内能唱的最久时间。

状态转移的决策思想为：
1、如果在 j 时间内唱当前歌曲比不唱当前歌曲有着更大的歌曲数，那么同时更新dp_1和dp_2的值。
2、如果在 j 时间内唱当前歌曲和不唱当前歌曲有着一样的歌曲数，那么如果唱当前歌曲有着更长的唱歌时间，更新dp_2

具体实现看代码：

#include<bits/stdc++.h>
using namespace std;
const int max_n=1e4;
int song[55];
int dp_1[max_n];
int dp_2[max_n];
int n,t;
void solve(void)
{
   
   
	memset(dp_1,0,sizeof(dp_1))