蛮干算法的成功完全是借助于计算机运算的快速，如果问题的解比较少的时候使用起来是比较容易的。但当问题的解比较多，则不宜使用，常用的做法是剪枝，剪枝是一种形象的描述，因为按深搜的算法，图可以描述为与之对应的树或森林，而剪枝的…

贪心算法中必须设定一个贪心准则—–来寻求每一步的最优解，但最后往往不是问题的整体最优解。 问题：假设有n个物品，其体积为V1,V2,V3,V4…….Vn，有若干个体积为V的…

我认为 Dijkstra算法 的本质是 广度优先搜索， 而此处的广度是定义在路程的cost之上的。 （就好比从圆心处向外扩散一个圆环，首次碰到的就是最近） 动态规划泛指，重叠子问题与原问题的推算关系（学名：动态转移方程）…

在一个数组中找出和最大的连续几个数。（至少包含一个数） 例如： 数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6. 输入格式 第一行输入一个不…

饮料供货是一个 求最优解问题。需要在给定最大容量V的前提下，从不同容量不同满意度的饮料中选择满意度最大的集合。 1. 动态规划 动态规划是最常用的解决最优化问题的方法，很容易应用到本题的需求中。用f[V,i]表示从第i,…

关于单源最短路径的问题非常典型，这里没有给出分析与证明，仅仅给出了实现。 需要指出的是，许多实现仅给出了最短路径的长度，而没有给出“最短路径”，这里用给出了实现。 如程序中那样，定义一个数组p[N]，其中p[i]代表“起…

455. Assign Cookies Assume you are an awesome parent and want to give your children some cookies. But, you sho…

（1）、算法原理     贪心算法总是作出在当前看来是最好的选择，即贪心算法并不从整体最优解上加以考虑，它所作出的选择只是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，…

Description 阿月正在女朋友宁宁的监督下完成自己的增肥计划。  为了增肥，阿月希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。阿月通过研究发现：真正的营养膳食规定某类食品不…

分治方法 将问题划分成互不相交的子问题 递归地求解子问题 将子问题的解组合起来 动态规划(两个要素：最优子结构、子问题重叠) 应用于子问题重叠的情况，对于每个子问题求解一次，并将结果放在表格中 通常用于求解最优化问题或和…

问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 …

  喷水装置（二） 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n…