请问此问题要用什么方法求解呢。

[llayo]

属性 1 属性 2 属性 3 属性 4

原料 1 12 45 49 58

原料 2 34 12 12 38

原料 3 43 45 49 13

原料 4 17 23 56 13

成品 30 30 30 30

成品由 4 种原料组成，求能达到成品属性要求的原料添加比例。

[messyidea]

求解矩阵方程啊.
不过原料 4 比例是负数,所以解是不存在的

[llayo]

哎呀忘了，原料有 100 种，从中选 10 种。

[binux]

如果这是竞赛题，动态规划？
如果不是竞赛题，好像还是得动态规划。