摘要:
在动态规划算法中,每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后,才能作出选择。而在贪心算法中,仅在当前状态下作出最好选择,即局部最优选择。然后再去解作出这个选择后产生的相应的子问题。贪心算法所作的贪心选择可以依赖于以往所作过的选择,但决不依赖于将来所作的选择,也不依赖于子问题的 阅读全文
posted @ 2021-05-27 23:20
流水灯
阅读(67)
评论(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
流水灯
阅读(43)
评论(0)
推荐(0)

浙公网安备 33010602011771号