譬如我知道总值是 100，及固定数值两个，一个是 10，一个是 2，但不知道由多少 10 与多少 2 组成。这个有算法吗？
This topic created in 1944 days ago, the information mentioned may be changed or developed.
 |
1
盲算解法可以类推，譬如 10 个 10，0 个 2 下去
|
|
2
但如果是，881082.99 有多少 99.11 及 38.11 这个有如何解呢
|
 |
Joshua999Jul 13, 2021 via Android
3
应该 dp 就可以把
|
 |
wy315700Jul 13, 2021
4
这是背包问题吧
|
 |
a719114136Jul 13, 2021
5
看起来可以用动态规划
|
 |
HerobsJul 13, 2021 via iPhone
7
如果只有两位小数，可以 x100 变成整数算，简单的 DP 就可以。如果小数位数不确定或者无限比较难搞。
|
 |
midasplusJul 13, 2021 via Android
8
生成函数可解
|
Select Language