譬如我知道总值是 100,及固定数值两个,一个是 10,一个是 2,但不知道由多少 10 与多少 2 组成。这个有算法吗?
1
TOTOP OP 盲算解法可以类推,譬如 10 个 10,0 个 2 下去
|
2
TOTOP OP 但如果是,881082.99 有多少 99.11 及 38.11 这个有如何解呢
|
3
Joshua999 Jul 13, 2021 via Android
应该 dp 就可以把
|
4
wy315700 Jul 13, 2021
这是背包问题吧
|
5
a719114136 Jul 13, 2021
看起来可以用动态规划
|
6
mainjzb Jul 13, 2021
|
7
Herobs Jul 13, 2021 via iPhone
如果只有两位小数,可以 x100 变成整数算,简单的 DP 就可以。如果小数位数不确定或者无限比较难搞。
|
8
midasplus Jul 13, 2021 via Android
生成函数可解
|