•迪杰斯特拉(Dijkstra)算法思想 按路径长度递增次序产生最短路径算法： 把V分成两组： （1）S：已求出最短路径的顶点的集合 （2）V-S=T：尚未确定最短路径的顶点集合 将T中顶点按最短路径递增的次序加入到S中…

动归-走楼梯 一步两步 动归-01 揹包 0012算法笔记——【动态规划】最长公共子串问题 http://blog.csdn.net/liufeng_king/article/details/8528858 0013算法…

题目描述 求字典序在s1和s2之间的，长度在len1到len2的字符串的个数，结果mod 1000007。 题目分析： 1对于字典序的理解 是从首字母第一个开始比较的 2.对于此题我们可以想到要求不同长度的字符串的个数 …

题目 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/ Say you have an array for which the ith e…

问题描述：给定n种物品和一背包，物品i的重量是wi，其价值是pi，背包的容量是M，问如何选择装入背包中的物品总价值最大？   import java.util.ArrayList; import java.ut…

POJ1088          以前一直想搞ACM，但一直没怎么动，没技术苦逼研究僧还是找不到工作，所以决心搞ACM，小伙伴们和我一起来学…

一、01背包问题： 问题：01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。在给定容量为C的条件下，求如何选取物体使带来的价值最大化。 在选择物…

今天遇到一个问题：            给定一个二维数组，数组中的元素只有0和1，求面积最大的全1方阵的面积（就是矩阵内包含的全是1）。如图 红色的部分就为面…

动态规划——“深谋远虑，以空间换时间”。动态规划问题是算法学习中最头痛的问题之一，但它却也是求解最优化问题的最佳方法。其关键也是最难理解的莫过于寻找问题的重叠子问题。下面以图像压缩问题为例浅析动态规划算法在图像压缩中的应…

       感觉自己dp这方面还需要加强啊。        显然一个合法的方案已定包含一条0-N+1的上行链（可以拼接得到），剩下的是一些…

问题描述：王老师家住在A地，他要去学生B、C、D、E、F、H家进行家访，已知每个学生家之间的距离，现在求王老师家到每个学生家的最短路径，好让王老师做出计划。 思路分析：用图的邻接矩阵matrix[][]表示各地之间的距离…

1、 动态规划 动态规划问题是面试题中的热门话题，如果要求一个问题的最优解（通常是最大值或者最小值），而且该问题能够分解成若干个子问题，并且小问题之间也存在重叠的子问题，则考虑采用动态规划。 使用动态规划特征： …