万能的吧，求个算法【科幻世界吧】

科幻世界吧关注：82,728贴子：2,046,833

有一个较大的正整数 M ,和 k 个较小的正整数 a1、a2、a3、……、ak，
求满足
M = a1*n1 + a2*n2 + a3*n3 + …… + ak*nk
条件的一系列正整数n1、n2、n3、……、nk 的值

送TA礼物

IP属地:山东

1楼2018-04-19 10:51回复

背包问题

IP属地:上海

来自iPhone客户端3楼2018-04-19 12:25

收起回复

是M和a1到ak已知求n1到nk吗？如果是的话，根据M和a1-ak的值，可能存在无解的情况。比如9=2*n1+6*n2

IP属地:河北

4楼2018-04-20 17:48

收起回复

百度小说人气榜

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴