摘要:
乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。两个剪枝的方法:1.中间加一个变量记录当前搜到的木棒的长度,由于数据是有序的,如果下一个和当前的相等,就不用搜了。2.如果当前搜索的是从第一... 阅读全文
posted @ 2010-09-25 17:26
I WILL BE BETTER.
阅读(377)
评论(0)
推荐(0)
浙公网安备 33010602011771号