动态规划
文章平均质量分 58
王安安的记录
这个作者很懒,什么都没留下…
展开
-
详细动态规划-一维二维力扣例题
动态规划思路:1、数组元素的含义?//2、数组元素之间的关系。2、数组元素之间的关系式。//1、数组存储的含义。原创 2023-09-12 16:00:53 · 50 阅读 · 0 评论 -
动态规划-流水作业调动Johnson法则
//问题分析:// 1.作业合集N={1,2,3…n},//S属于N;M1上不停止的工作,// 因此M1加工S中的作业时,M2还在加工N-S中的某作业,// 需要等时间t后才能利用M2.// 2.这种情况下,完成S作业的最短时间记为T( S,t);//t为安排{N-S}后面的等待时间// 流水作业调度问题的最优值为T(N,0);//M2无需等待的情况// 3.对于n个作业,其最优调度为Π,时间为aΠ(1)+T’;// T’为M2的等待时间为bΠ(1)时,作业aΠ(2,。。。。n)的最优时间/原创 2022-04-13 00:09:36 · 631 阅读 · 0 评论 -
动态规划-最大公共子序列c++
最长公共子序列-动态规划两个基本要素!!!!!!// 1最优子结构// 从后往前推,x,y的最优结果包含了x,y前缀的!最长公共子序列// xn=ym,则该元素一定在最长公共子序列里面---》xn!=ym,(xn-1,ym) or(xn,ym-1)里面继续找// 大问题变小原创 2022-04-05 10:16:21 · 685 阅读 · 0 评论 -
动态规划矩阵连乘c++
矩阵连乘法//维数分别为10*100 , 100*5 , 5*50 // 按此顺序计算需要的次数// ((A1*A2)*A3):10X100X5+10X5X50=7500次,//按此顺序计算需要的次数// (A1*(A2*A3)):10*5*50+10*100*50=75000次 //ai*(bi*bj原创 2022-03-30 21:08:26 · 1460 阅读 · 0 评论 -
动态规划-0-1背包问题c++实现
//目标是书包内物品的总价值,而变量是物品和书包的限重//根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、//判断是否满足最优性原理、//找大问题与小问题的递推关系式、填表、寻找解组成)原创 2022-03-29 23:17:10 · 1083 阅读 · 0 评论