![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法:动态规划
sophie_wise8
这个作者很懒,什么都没留下…
展开
-
动态规划解资源分配问题
有资金4万元,投资A、B、C三个项目,每个项目的投资效益与投入该项目的资金有关。三个项目A、B、C的投资效益(万吨)和投入资金(万元)的关系见下表: 项目投入资金ABC1万元15万吨13万吨11万吨2万元28万吨29万吨30万吨3万元40万吨43万吨45万吨4万元51万吨55万吨58万吨求对三个项目的最优投资分配,使总投资效益最大。阶段k:每投资一个项目作为一个阶段;状态变量xk:投资第k个项目前的资金数;决策变量dk:第k个项目的投资;决策允许集合:0≤dk≤xk状态转移方程:xk+1=xk-d转载 2011-01-15 17:02:00 · 15369 阅读 · 1 评论 -
对于从 1 到 N 的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相
http://gengning938.blog.163.com/blog/static/128225381201143194528352/ 对于从 1 到 N 的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相 2011-05-31 21:45:28| 分类: 算法设计 | 标签: |字号大中小 订阅 对于从1到N的连续整集合合,能转载 2012-05-10 20:45:52 · 9755 阅读 · 1 评论 -
给你N个数,让你求一个连续数串的平均值最大,连续数串的个数不得低于F个
http://poj.org/problem?id=2018 题意很简单,就是给你N个数,让你求一个连续数串的平均值最大,连续数串的个数不得低于F个。 那么就设dp[i],为以第i个数为最后一个数所能得到的最大平均值。那么dp[i]要在两种情形中选择最大值,第一种是基于dp[i-1],把第I个数作为前面串的末尾,第二种情况自己单独起一长度为F的串。 代码如下: #includeio转载 2012-06-18 19:50:35 · 1233 阅读 · 0 评论