1.NET下可以直接运行 2.关键代码有非常详尽的解释 3.算法代码非常简洁
2023-12-22 05:05:18 27KB 动态规划
1
西安交通大学-算法分析作业 动态规划算法时间复杂度分析比较 数据每次从上下左右查找能拓展的数值比当前位置小的最远节点的路径,而Vis把(i,j)搜索结果最长的结果存储起来,i,j递增每次继续向下搜索时,查看是否已经有其状态了,存在直接return,没有就正常搜索,所以这样树中的每个节点均只搜索一次。所以该算法时间复杂度为O(R*C) 用例: 5 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9
1
对最少硬币兑换问题的算法进行了分析,并给出了实现
2022-06-11 15:22:01 30KB 硬币兑换 动态规划
1
(java)找零钱问题 问题描述: 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱,可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时,可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值,找不出钱数j时,记C(i,j)=∞,设计一个动态规划算法,对1≤j≤L,计算出所有的C( n,j )。算法中只允许使用一个长度为L的数组。
2022-05-26 16:20:44 4KB code
1
关于动态规划求解最长公共子序列的方法,讲得蛮清楚的。
2022-05-20 08:39:34 63KB 算法
1
LINGO是Linear Interactive and General Optimizer的缩写,即“交互式的线性和通用优化求解器”,由美国LINDO系统公司(Lindo System Inc.)推出的,可以用于求解非线性规划,也可以用于一些线性和非线性方程组的求解等,功能十分强大,是求解优化模型的最佳选择。 其特色在于内置建模语言,提供十几个内部函数,可以允许决策变量是整数(即整数规划,包括 0-1 整数规划),方便灵活,而且执行速度非常快。能方便与EXCEL,数据库等其他软件交换数据。LINGO18.0为最新版本。
2022-04-15 17:44:52 18.23MB 动态规划求解
1
计算机算法设计与分析动态规划法求解0-1背包问题的改进算法完整解释
2022-02-20 20:41:41 35KB 动态规划 背包问题
1
某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利?
2021-12-17 20:59:01 37KB 资源分配
1