![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Lamb_quan
学渣
展开
-
Java动态规划---矩阵链相乘的最小计算代价
参考书籍:算法导论第三版。采用自底向上的递归模式来求解。* 动态规划在矩阵链相乘的应用,目的求出最小的计算代价,即矩阵的计算顺序,用加小括号表示。* 主要的计算思想是递归,而且是带备忘录的递归,辅助作用,存放计算结果。问题描述:当计算一个矩阵链的时候,计算矩阵的顺序直接影响最后的计算性能。举一个例子来说明问题:计算矩阵链 A1A2A3A4A5A6标量乘法的总次数?手动定义...原创 2019-02-25 16:06:56 · 1774 阅读 · 0 评论 -
Dijkstra(狄克斯特拉)求加权重的邻接矩阵最短路径(初级版)
算法参考资源:https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/百度百科:迪杰斯特拉算法是于1959 年由荷兰计算机科学家狄克斯特拉提出的。是从一个节点到其余各节点的最短路径算法,解决的是有向或者无向加权重图中最短路径问题。迪杰斯特拉算法的主要特点是以起始点为中心,向外层层扩展,应用了...原创 2019-03-01 16:24:23 · 2281 阅读 · 0 评论 -
Java动态规划求最长公共子序列(LCS)
最长公共子序列(LCS)定义:在序列X和序列Y中同时出现的元素,按照脚标从小到大排列的这样的序列。 String x = "ABCBDABGGGTT"; String y = "BDCABATGGGTT";x,y的最长公共子序列为BCBAGGGTT;package shu_quan.dynamic;import java.util.ArrayLi...原创 2019-02-26 17:31:35 · 1856 阅读 · 0 评论 -
java求最大子数组 (分治算法)
当一个数组有负数时,最大子数组才会有意义。package shu.quan.demo;/** * 求最大子串的值,并求出脚标。 */public class MaxSubsequence { static int ileft = 0, iright = 0; public static void main(String[] args){ int[] ...原创 2019-03-11 15:09:27 · 725 阅读 · 0 评论