回 帖 发 新 帖 刷新版面

主题:求和算法问题

求和算法问题

最近碰到一个算法请教各位大侠:从1、2……n,连续n个自然数,任意组合相加,可以得到多少组和等于n的算法,比如:1+(n-1)=n;2+3+(n-5)=n等等。比如1到3可以组成1+1+1=3;1+2=3;3=3;共三组。

回复列表 (共2个回复)

沙发

这个是一个简单的背包的问题啊

板凳

可以当成背包问题..
但是背包问题是NP的 所以不简单 只是题目出得简单..

如果背包重量无限大你怎么作... 只能用搜索... 贪心也是个不错的主意..

我来回复

您尚未登录,请登录后再回复。点此登录或注册