摘要：乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。两个剪枝的方法：1.中间加一个变量记录当前搜到的木棒的长度，由于数据是有序的，如果下一个和当前的相等，就不用搜了。2.如果当前搜索的是从第一... 阅读全文

摘要：Have you done any Philately lately? You have been hired by the Ruritanian Postal Service (RPS) to design their new postage software. The software allocates stamps to customers based on customer needs ... 阅读全文

摘要：有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。编一个执行最优策略的程序，最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为两位玩家执行最优策略。求出分别从两端取数的最大值，再拿总和减去他即为另一个选手的总分值。用... 阅读全文

摘要：已知公路总长L米,一共有K个赛道,你的赛车总是和公路上其他的普通的车走相反的方向,并且所有的车每秒沿赛道行驶1m问题是:跑到终点最少撞多少次车?[代码] 阅读全文