贪心算法-背包问题
贪心算法的特点:就是按照最优解解决实际问题贪心算法在每一步的选择中,都选择当时最佳的情况。即局部最优的选择。贪心算法并不能保证总能得到最优解,但是很多问题确实可以求得最优解心得:本次实验自己亲自通过java编写,因暑假过后,很多知识点都忘了,比如这里用的comparable接口,进行对象的自定义排序的时候,不知道 返回的-1,0,1 返回时候的状态是大还是小,Comparator接口时候出现很...
原创
2019-09-21 18:26:28 ·
1143 阅读 ·
0 评论