贪婪算法之田忌赛马贪婪算法之田忌赛马【问题描述】中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已...

贪婪算法之背包问题算法描述设有编号为1、2、…、n的n个物品，它们的重量分别为w1、w2、…、wn，价值分别为v1、v2、…、vn，其中wi、vi（1≤i≤n）均为正数。 有一个背包可以携带的最大重量不超过W。求解目标：在不超过背包负重的前提下，使背...

动态规划算法求数塔问题算法描述【实验目的】1.掌握动态算法的思想和求解问题的步骤；2.用动态规划算法策略求解数塔问题；3.用动态规划算法策略求解收获花生问题。 【实验内容】1．动态规划算法求解数塔问题 【问题描述】数塔问题有如下图所示的一个数塔，从顶...

动态规划算法求收花生问题算法描述【问题描述】收获花生问题咚咚想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上...

动态规划算法求最长公共子序列问题问题描述【问题描述】字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。给定两个字符序列A和B，如果字符序列Z既是A的子序列，又是B的子序列，则称序列Z是A和B...

动态规划算法求最大子段和问题描述【问题描述】给定由n个整数组成的序列a1,a2,…,an，求该序列子段和的最大值。当所有整数均为负值时定义其最大子段和为0。依此定义， 例如， 当(a1,a2, a3, a4, a5,a6)=(-2, 11,...

回溯法求解01背包问题算法描述【问题描述】有n个重量分别为{w1，w2，…，wn}的物品，它们的价值分别为{v1，v2，…，vn}，给定一个容量为W的背包。设计从这些物品中选取一部分物品放入该背包的方案，每个物品要么选中要么不选中，要求选中的物品不仅...

回溯法求解七巧板涂色问题算法描述【问题描述】有如图所示的七巧板，试编写一源程序如下，使用至多四种不同颜色对七巧板进行涂色(每块涂一种颜色)，要求相邻区域的颜色互不相同，打印输出所有可能的涂色方案。【问题分析】为了让算法能识别不同区域间的相邻关 系，我...

算法——矩阵最长滑翔路径算法描述【问题描述】在一个C行R列的矩阵M中，其元素M[i][j]可以滑翔到相邻的上下左右的四个元素中的一个(当然不能超出矩阵的边界)，当且仅当相邻的元素比它要小，因为只能从高处滑翔到低处，每滑翔到一个元素，路径长度加1，现在...

算法—加法接力赛算法描述【问题描述】正在上一年级的小卡卡最近开始学习数的加法运算，一天老师为了测试大家对加法的掌握情况，让同学们做了一个有趣的加法接力赛游戏。老师在黑板上从左到右写下了n个大于零的整数，老师接下来找出n个同学完成下面的计算任务。第一个...