摘要: 在动态规划算法中,每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后,才能作出选择。而在贪心算法中,仅在当前状态下作出最好选择,即局部最优选择。然后再去解作出这个选择后产生的相应的子问题。贪心算法所作的贪心选择可以依赖于以往所作过的选择,但决不依赖于将来所作的选择,也不依赖于子问题的 阅读全文
posted @ 2021-05-27 23:20 流水灯 阅读(52) 评论(0) 推荐(0) 编辑
摘要: int left = 1; int right = max; int middle = (left+right)/2; while(left < right){ if(func(piles, pilesSize, h, middle) == 0){ right = middle; }else{ le 阅读全文
posted @ 2021-05-27 16:42 流水灯 阅读(35) 评论(0) 推荐(0) 编辑