刚有一个朋友问一个算法问题，问题如下：
有一堆木棒长度在 1m - 21m之间（长度为整数），用户拥有的木棒长度也是用户自定义，的数量用户自定义
其中的一组样例数据是10m 的木棒 300跟， 14m 的木棒223跟， 18m 的木棒412跟， 2米的木棒301跟， 5米的木棒 48跟
我要求的是，这些木棒可以组成多少个 21米长的木棒？（木棒不可以切割，只可以拼接）。
这是一个典型的算法问题，类似在当年的C语言版本的数据结构与算法中的那个有100RMB买多少只公鸡、母鸡、小鸡的问题（各自价格不一），试问有多少种解法。
此类问题最简答的解法是穷举法，大家可以来试着写出其C#、java、c、php的算法，也可以开动脑袋用其他的算法进行解决，期待大家的参与，谢谢。
作者：魏琼东
出处：http://www.cnblogs.com/eastjade
关于作者：有13年的软件从业经历，专注于中小软件企业软件开发过程研究，通过在技术与管理帮助中小软件企业实现技术层面开源节流的目的。熟悉需求分析、企业架构、项目管理。现主要从事基于AgileEAS.NET平台的技术咨询工作，主要服务于医疗卫生、铁路、电信、物流、物联网、制造、零售等行业。如有问题或建议，请多多赐教！
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，如有问题，可以通过mail.james@qq.com 联系我，也可以加入QQ群:113723486、199463175、116773358、116773358、212867943、147168308、59827496、193486983、15118502和大家共同讨论，非常感谢。