动态规划
文章平均质量分 73
笙箫语陌
这个作者很懒,什么都没留下…
展开
-
印刷厂流水线问题(c实现)
例1 印刷厂流水想问题题目:某一印刷厂有6项加工任务,对印刷车间和装订车间所需时间如下任务J1J2J3J4J5J6印刷车间31252911装订车间8109631完成每项任务都要先去印刷车间印刷,再到装订车间装订。问怎么安排这6项加工任务的加工工序,使得加工总的工时最少算法分析:流水线问题:当车间规模m< 3时,可以找到一个最优的解可以去看一下Johnson算法反正我是看不懂,有那个大佬看懂了,麻烦指导一下虽原创 2022-04-23 18:10:41 · 3585 阅读 · 0 评论 -
资源分配 (c实现)
1. 适用于动态规划解决问题得特征 最优化原理 是指一个问题的最优解,包括其子问题的最优解,或一个最优化策略的子策略总时最优的 无后向行 及某个阶段的状态一旦确定,求不受这个状态以后策略的影响 子问题重叠 即:子问题之间是不独立的,一个子问题在下一个阶段的决策中可能被多次使用到; 2.动态规划的基本思想1. 将求解的问题分成多个阶段或多个子问题,然后按顺序求解各子问题;前一子问题的解为后一子问题的解提供了有用的信息;2. 在求解任意子问题时,列出各种可.原创 2022-04-08 17:14:12 · 3525 阅读 · 0 评论 -
背包问题详解(c实现)
题目:算法设计 建立二维数组a[6][14],接下来的讲解中 i表示行;j 表示列 设计数组a 先将 待选商品为0时的一行给设置为0 再将体积容量为0时的一列设置为0 其他设计 划分阶段 此题中有五件商品,则分为5个阶段 阶段1(i= 1):表示以第一件商品为主体时,求其最优子结构 阶段2(i= 2):表示以第二件商品为主体时,求其最优子结构原创 2022-04-09 11:46:10 · 723 阅读 · 0 评论