![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 82
蓝色如烟
这个作者很懒,什么都没留下…
展开
-
动态规划--最大子矩阵和
一、原理分析1. 简述 给定一个n*n(0 Example: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 最大子矩阵为: 9 2 -4 1 -1 82. 原理 最大子矩阵和是最大子序列和的二维扩展。转载 2017-11-06 19:20:35 · 1792 阅读 · 0 评论 -
最大子矩阵详解(转载五星推荐)
转载自:http://blog.csdn.net/beiyeqingteng/article/details/7056687前言:今天花了很长时间,看了无数人写的帖子,但是几乎没有人把这个问题一下子说得很清楚,所以,我把这个问题按照自己的思路写出来,希望能够把这个问题讲清楚。问题:求一个M*N的矩阵的最大子矩阵和。比如在如下这个矩阵中:0 -2 -7 0转载 2017-11-06 19:29:28 · 1097 阅读 · 0 评论 -
动态规划---街道问题(类似过河卒)
一、问题描述 设有一个N*M(l≤ N≤50, l≤ M≤ 50)的街道。n和m表示横竖街道数。 规定行人从A(1,1)出发,在街道上只能向东或北方向行走。 N=3,M=3的街道图,从A出发到达B共有6条可供行走的路。 若在N*M的街道中,设置一个矩形障碍区域(包括围住该区域的街道和点)不让行人通行。 此矩形障碍区域用2对顶点坐标给出,前图中的2对顶点坐标原创 2017-10-29 20:22:00 · 1403 阅读 · 0 评论 -
动态规划--机器分配
一、问题描述机器分配题目描述总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。输入输入数据文件格式为:第一行有两个数,第一个数是分公司数N,第二个数是设转载 2017-10-29 20:36:22 · 1051 阅读 · 0 评论 -
动态规划--开心的金明
一、问题描述原创 2017-10-29 20:45:13 · 341 阅读 · 0 评论 -
动态规划---砝码称重问题
一、算法分析动态规划(Dynamic Programming)这个词乍一听感觉甚是高大上,初次学习或者使用的时候会感觉难以理解,这是正常的,毕竟凡事都是一回生二回熟。其实它也不难的,大家要明白一个道理,能写到课本上给学生学习的东西必然属于不难的东西,因为太难的东西写到课本上读者接受不了,这本书就没有出版的意义了。当然我说的不难也仅仅只是说动态规划的思想不难,因为我们常常面临着一个棘转载 2017-10-29 21:14:41 · 6011 阅读 · 6 评论 -
动态规划---挖地雷
一、问题描述在一个地图上有n个地窖(n径都是单向的,且保证都是小序号地窖指向在序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷,然后沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使他能挖到最多的地雷。【输入】转载 2017-10-30 13:54:49 · 4713 阅读 · 0 评论 -
摘花生--动态规划
一、原题2728:摘花生总时间限制: 1000ms 内存限制: 65536kB描述Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。转载 2017-10-30 18:52:29 · 551 阅读 · 0 评论 -
2013NOIP普级组第三题-- 小朋友的数字(参考洛谷题解)
一、题目描述有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征值的最原创 2017-11-04 20:02:15 · 2866 阅读 · 0 评论