一只很皮的猴猴

摘要： 动态规划是一种算法设计技术。 特点 1：由交叠的子问题构成；特点2：满足最优法； 投资问题： 有n个项目，有m元可以去投资，列出每个项目的投资与收益情况，问该如何分配这m元？ 投入(m) 项目1(f1/x1) 项目2(f2/x2) 项目3(f3/x3) 项目4(f4/x4) 0 0 0 0 0 1 阅读全文