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