![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法小题
文章平均质量分 97
仙九玖玖
这个作者很懒,什么都没留下…
展开
-
动态规划之投资问题python实现多次优化
动态规划之投资分配问题(python)投资分配问题问题分析代码设计数据初始化函数设计问题最优化结果投资分配问题现有数量为a(万元)的资金,计划分配给n 个工厂,用于扩大再生产。假设:xi 为分配给第i 个工厂的资金数量(万元);gi(xi)为第i 个工厂得到资金后提供的利润值(万元)。 问题:如何确定各工厂的资金数,使得总的利润为最大。下表为各工厂获得投资后可以产生的利润:利润\投资0102030405060g1(x)0205065808585原创 2020-12-10 22:19:42 · 3608 阅读 · 4 评论 -
python实现三壶谜题
三壶谜题前言一、算法思想算法分析思想图解二、代码展示1.创建树节点结构2.实现倾倒动作主递归函数数据初始化总结前言有一个充满水的8品脱的水壶和两个空水壶(容积分别是5品脱和3品脱)。通过将水壶完全倒满水和将水壶的水完全倒空这两种方式,在其中的一个水壶中得到4品脱的水。一、算法思想算法分析采用的算法思想是将某个时刻水壶中水的数量看作一个状态,用一个长度为3的数组表示。初始状态便为[8,0,0],再拓展他的下一结点的可能结构。若下一结点的结构已经被拓展过了便放弃,若没有拓展过则加入拓展列表(原创 2020-11-01 15:55:15 · 2285 阅读 · 3 评论