思考为啥贪心是错的
查看原帖
思考为啥贪心是错的
346951
jjb_coder楼主2021/5/25 15:31

1.贪心受到所给数据顺序的影响,从局部看问题,求得的是局部最优解
2、例如:某科目习题集所耗时间为:8 3 2 6 5
按贪心求解为一个脑子为:13,另一个脑子为:11
但如果还是这组数据,我们变下顺序为:2 6 5 8 3
则此时按贪心求解一个脑子为:14,另一个脑子为:10

2021/5/25 15:31
加载中...