日期:2014-05-17  浏览次数:20764 次

一个比较难的算法,求大神演绎,最好是C++或者C#语言。
遇到这个问题 有没有大神遇到过解决的 求算法
有这样一个算法 规定一个总价,然后从N本书中选择任意本书等于这个总价。不用2的N次方穷举的算法,谢谢。 1 分钟前 提问者: 审什 | 悬赏分:10 | 浏览次数:2次
问题补充: 

数学上这个是组合即从CN0 CN1 CN2 ...一直到CNN一共是2的N次方个方案,从中选择等于那个总价的方案然后列出。求数据结构与算法大神演绎较好的算法,若满意,加分送上。


------解决方案--------------------
标准的“背包问题”,自己搜去吧,网上相关的资料一大堆。
------解决方案--------------------
正则表达式不是用来设计算法的……
真要学的话,网上有“正则表达式30分钟入门教程”,保守估计一天就能学会。
正则表达式相关类在System.Text.RegularExpression里