题目 已知两个字符串word1和word2，求从word1转化成word2最少需要几步。其中，每一步只能进行以下三个操作之一： 插入一个字符 删除一个字符 替换一个字符 分析 用动态规划的思路，用dp[i][j]表示wo…

田忌赛马 题目详见http://poj.org/problem?id=2287 田忌赛马大家都听过，可是如果不是上中下三等马，而是很多匹马，优劣有很多种分类，就不仅仅是321的问题了。 这个很明显就是贪心算法，贪心算法的…

问题描述：吉祥号货轮最大载重量为M吨，有N件货物供选择装船，每件货物的重量和价值是不同的。设计程序使得总重量不超过M，且装的货物总价值最大。 //************************* //* 任务介绍：贪心…

最优超高速缓存：一个更复杂的交换论证 超高速缓存,是一个一般性的专有名词，在一个快速存储器中存储少量数据以减少与一个慢速存储器的交互而花费的时间 你的办公桌对于校园图书馆相当于超高速存储器 主存对于硬盘 硬盘对于因特网 …

问题描述：     有一些箱子，容量为V，同时有n个物品，每个物品有一个体积（小于等于箱子容量），要求将物品全部装入箱子中，使占用的箱子数尽量少。 贪心算法中要求每一步的解都是当前步骤中的最…

百度地图提供的路线规划搜索有3种：驾车、公交、步行。 3中方式的使用方法类似，步骤如下： 1、初始化地图 /**初始化百度地图 * */ private void initBaiduMap(){ //初始化地图 mMap…

动态规划 动态规划是用来解决优化问题的，即要作出一组选择以达到最优解。动态规划有两个标志：一是可以划分最优子问题，二是子问题有重叠性(可以自底向上存储这些子问题的解，把算法效率从指数时间降到多项式时间）。 例如，动态规划…

There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a ca…

啰嗦几句 好不容易写到最后一个作业，感觉好没意思，都是直接写代码，这个关于贪心算法，实在写不下去了。但是，不知道写什么东西，凑个数。 问题描述 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应…

一般步骤 从问题的某个初始解出发； 采用循环语句，当可以向求解目标前进一步时，就根据局部最优策略得到一个初始解，缩小问题的范围或规模； 将所有部分解综合起来，就得到问题的最优化解决 缺点 目前没有一般性的结论保证贪心法一…

100元面值一下的找零 按实际情况分一下面值的：100,50,10,5,2,1,0.5,0.2,0.1； 程序如下： #include<stdio.h> #define MAXN 9 int parvalue…

题目描述 给定一个最大载重量为M的卡车和N种食品，有食盐，白糖，大米等。已知第 i 种食品的最多拥有Wi 公斤，其商品价值为Vi元/公斤，编程确定一个装货方案，使得装入卡车中的所有物品总价值最大。 题目分析 分析：因为每…