倪举鹏 发表于 2014-1-6 13:17:56

在非负整数范围里7a+9b+40c=m无解 求最大的m

在非负整数范围里 7a+9b+40c=m 无解   求最大的m
假如前面的项数继续增多倍数增大，怎么解这类型问题

wayne 发表于 2014-1-6 14:04:32

Frobenius Number 。Mathematica里面有对应的函数。
FrobeniusNumber[{7, 9, 40}]

n>3 是NP hard 问题、
页: [1]
查看完整版本: 在非负整数范围里7a+9b+40c=m无解 求最大的m