01背包问题的c++解法,动态规划算法,力扣上没找到c++版的,就自己鼓捣了一个
2021-05-04 22:01:37 716B c++算法
1
1. 要求按动态规划法原理求解问题; 2. 两个序列数据通过键盘输入; 3. 要求显示结果。
2021-05-03 15:37:03 2KB 动态规划
1
动态规划实现流水作业调度,运用Johnson法则的算法
2021-05-03 01:31:59 1KB 动态规划 流水作业调度
1
【问题描述】使用动态规划算法解最长公共子序列问题,具体来说就是,依据其递归式自底向上的方式依次计算得到每个子问题的最优值。 【输入形式】在屏幕上输入两个序列X和Y,序列各元素数间都以一个空格分隔。 【输出形式】矩阵c,其中c[i,j]中存放的是:序列Xi = {x1, ..., xi}和序列Yj = {y1, ..., yj}的最长公共子序列的长度。序列X和Y的最长公共子序列。 【样例1输入】 A B C B D A B B D C A B A 【样例1输出】 [[0 0 0 0 0 0 0] [0 0 0 0 1 1 1] [0 1 1 1 1 2 2] [0 1 1 2 2 2 2] [0 1 1 2 2 3 3] [0 1 2 2 2 3 3] [0 1 2 2 3 3 4] [0 1 2 2 3 4 4]] BCBA 【样例1说明】 输入:第一行输入序列X的各元素,第二行输入序列Y的各元素,元素间以空格分隔。 输出:矩阵c,和序列X和Y的最长公共子序列。
2021-05-01 21:06:14 818B python
1
动态规划 N皇后问题 人工智能作业,vc 6.0
2021-05-01 19:59:55 3KB 动态规划 N皇后问题
1
用于描述算法的动态规划来求解,来自算法设计与分析第二版(清华大学出版社)
2021-05-01 09:00:27 2KB 算法
1
利用自适应动态规划(ADP)的值迭代算法,求解非线性离散时间系统,能够实现稳定控制。代码基于Python实现,构建Actor 和Critic Network两个网络。需要安装Pytorch和Tensorflow;由于保存结果,因此需要在根目录先创建ADPresultfig文件夹;python文件只需要放在根目录下即可。
2021-04-30 11:29:54 77KB ADP 自适应动态规划 值迭代 Python
1
题目描述 小明班里要举行一次拔河比赛,班主任决定将所有人分为两队,每个人都必须参加,两队人数之差不能超过1,并且两个队伍的体重之和要尽可能相近,当然相同是最好的了。 输入: 输入包含多组测试数据。 每组输入的第一行是一个正整数n(2<=n<=100),表示共有n个人。 接下来n行,每行输入一个整数w(1<=w<=450),表示每个人的体重。 输出 对于每组输入,分别输出两个队伍的体重之和,按升序排序。
2021-04-29 20:53:44 1006B dp
1
算法设计与分析,使用动态规划法解决矩阵连乘问题。内有MatrixChain、TraceBack、RecurMatrixChain-递归解决矩阵连乘问题等程序,非常超值啊!
2021-04-29 16:54:23 4KB 矩阵连乘 动态规划 算法 C
1
01背包动态规划,01背包回溯算法,分枝限界法01背包,蛮力法,贪心法,多个背包问题总汇......,好不容易得到的资源
2021-04-29 13:03:35 1.86MB 01背包 动态规划 回溯 分枝限界
1