关于1000个鸡蛋放入10个篮子通过提篮子能得到1000当中的任意数

来源:互联网 发布:图书馆数据库需求分析 编辑:程序博客网 时间:2024/04/28 03:33

题目:1000个鸡蛋放入10个篮子通过提篮子能得到1000当中的任意数

运用贪心算法

首先第一个盒子里放1(2的0次方)个,第二个盒子里放2(2的1次方)个,第三个盒子放4(2的2次方)个....第九个盒子放256(2的8次方)个,第十个盒子放1000-511=489

原创粉丝点击