为啥贪心不行!每次哪边用时少就把当前最大值放进去,竟然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
为啥贪心不行!每次哪边用时少就把当前最大值放进去,竟然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