llayo
V2EX  ›  问与答

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

  •  
  •   llayo · Jun 15, 2017 · 1314 views
    This topic created in 3282 days ago, the information mentioned may be changed or developed.

    属性 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 种原料组成,求能达到成品属性要求的原料添加比例。

    3 replies    2017-06-15 15:04:19 +08:00
    messyidea
        1
    messyidea  
       Jun 15, 2017
    求解矩阵方程啊.
    不过原料 4 比例是负数,所以解是不存在的
    llayo
        2
    llayo  
    OP
       Jun 15, 2017
    哎呀忘了,原料有 100 种,从中选 10 种。
    binux
        3
    binux  
       Jun 15, 2017
    如果这是竞赛题,动态规划?
    如果不是竞赛题,好像还是得动态规划。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   4494 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 48ms · UTC 04:07 · PVG 12:07 · LAX 21:07 · JFK 00:07
    ♥ Do have faith in what you're doing.