洛谷P2392 kkksc03考前临时抱佛脚

为啥贪心不行!每次哪边用时少就把当前最大值放进去,竟然0分
仔细想想很容易找出反例
最完美的情况肯定是左右脑所用时间相同,各t(总)/2的时间
以此可找出反例:5 4 3 3 3
用01背包解决,找到最接近t/2的情况

int main() {
   
    int s[4],sum=0,t[30],p;
    for(int i=0;i<4;i

你可能感兴趣的:(算法,c++)