求个算法，知道总值及组成固定数值，如何知道由多少个组成的，只能盲算吗？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 1011 天前的主题，其中的信息可能已经有所发展或是发生改变。

譬如我知道总值是 100，及固定数值两个，一个是 10，一个是 2，但不知道由多少 10 与多少 2 组成。这个有算法吗？

8 条回复 • 2021-07-13 12:47:27 +08:00

DreamCMS

2021-07-13 10:57:22 +08:00

盲算解法可以类推，譬如 10 个 10，0 个 2 下去

DreamCMS

2021-07-13 10:58:29 +08:00

但如果是，881082.99 有多少 99.11 及 38.11 这个有如何解呢

Joshua999

2021-07-13 11:01:58 +08:00 via Android

应该 dp 就可以把

wy315700

2021-07-13 11:06:44 +08:00

这是背包问题吧

a719114136

2021-07-13 11:06:49 +08:00

看起来可以用动态规划

mainjzb

2021-07-13 11:07:15 +08:00

Herobs

2021-07-13 11:09:52 +08:00 via iPhone

如果只有两位小数，可以 x100 变成整数算，简单的 DP 就可以。如果小数位数不确定或者无限比较难搞。

111qqz

2021-07-13 12:47:27 +08:00 via Android

生成函数可解