OceanWild

分类

HTML前端学习(1) Java-web(1) JAVA-中间件(2) JAVA基础(15) 数据库(2) 数据库学习(1) 算法学习(15)

/ 注册

全部文章（共3篇）

动态规划之0-1背包

问题提出给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。例如, 有3个物品，w={7, 8, 9}, v={20, 25, 30} , C=16。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 0-1背包问题物品i在考虑是否装入背包时都只有两种选择，不装入背...

动态规划 0-1背包

2019-11-11

0 630

动态规划之求最长子序列

最长公共子序列问题描述给定两个序列X=｛A,B,C,B,D,A,B｝和Y={B,D,C,A,B,A}，当另一序列Z={B,D}既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。Z={B,C,B,A}是比{B,D}更长的子序列，它的长度为4，因为X和Y没有长度大于4的公共子序列，所以Z...

最长公共子序列动态规划

2019-10-21

1 688

动态规划之矩阵连乘问题

基本思想动态规划与分治法有相同之处。在求解问题时，也是需将原问题分解为子问题，先求子问题的最优解，然后在此基础之上求问题的最优解。但是动态规划与分治法又有不同之处。不同之处在于，在动态规划中，子问题并非相互独立，而是相互重叠在一起。在求解子问题时，一旦得到一个子问题得最优解，并不把这个子问题得最优...

矩阵连乘动态规划

2019-10-14

1 2224