摘要: 刚有一个朋友问一个算法问题,问题如下: 有一堆木棒长度在 1m - 21m之间(长度为整数),用户拥有的木棒长度也是用户自定义,的数量用户自定义 其中的一组样例数据是10m 的木棒 300跟, 14m 的木棒223跟, 18m 的木棒412跟, 2米的木棒301跟, 5米的木棒 48跟 我要求的是,这些木棒可以组成多少个 21米长的木棒?(木棒不可以切割,只可以拼接)。 这是一个典型的算法问题,类似在当年的C语言版本的数据结构与算法中的那个有100RMB买多少只公鸡、母鸡、小鸡的问题(各自价格不一),试问有多少种解法。 此类问题最简答的解法是穷举法,大家可以来试着写出其C#、java、c 阅读全文
posted @ 2011-06-22 13:49 魏琼东 阅读(3124) 评论(24) 推荐(3)