m0_62476845的博客

有一个群岛，共分为若干层，第1层有一个岛屿，第2层有2个岛屿，......第n层有n个岛屿。每个岛上都有一块宝，其价值是一个正整数（图中圆圈中的整数）。寻宝者只允许从第一层的岛屿进入，从第i层的岛屿退出，不能后退，他能收集他所经过的所有岛屿上的宝贝。但是，从第i层的岛屿进入第i+1层的岛屿时，有且仅有有2条路径。你的任务是：对于给定的群岛和岛上宝贝的价值，计算一个寻宝者行走一趟所能收集宝贝的最大价值。

分数表示问题：设计一个贪心算法，把一个真分数表示为最少埃及分数之和的形式，所谓埃及分数是指分子为1的分数，如7/8 = 1/2 + 1/3 + 1/24。币种统计问题：某单位给每个职工发工资（精确到元）。为了保证不要临时兑换零钱，且取款的张数最少，取工资前要统计所需各种币值（100，50，20，10，5，2，1元共7种）的张数。例如：工资为125元——100元1张，20元1张，5元1张。

金块问题：老板有一袋金块={1，3，5，7，2，11，34，23，27，20}，最优秀的雇员得到其中最重的一块，最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器，我们希望用最少的比较次数找出最重的金块。最大子段和问题：给定n个元素的整数列（可能为负整数）a1，a2......an。求其和的最大值。例如（a1,a2,a3,a4,a5,a6）= （-2，11，-4，13，-5，-2），最大子段和为11-4+13=20求（a1,a2,a3,a4,a5,a6）=（11，-2，-4，13，-5）最大子段和

百钱百鸡问题：一百块钱去买一百只鸡，公鸡一只值5块钱，母鸡一只值3块钱，小鸡1块钱可以买三只，请问100块可以买公鸡，母鸡，小鸡各多少只？

穿越沙漠问题：用一辆吉普车穿越2000公里的沙漠。吉普车的总装油量为600加仑，耗油率为1加仑/公里。由于沙漠中没有油库，必须先用这辆车在沙漠中建立临时油库。该吉普车以最少的耗油量穿越沙漠，应在什么地方建油库，以及各处的贮油量。