- 博客(8)
- 收藏
- 关注
RSS订阅原创 摘花生 简单动规问题
题目摘花生描述Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少...
2019-03-13 21:13:07
987
原创 装箱问题(boxes) 简单动规背包问题
题目装箱问题(boxes)描述有一个箱子容量为 v（正整数，0≤v≤20000），同时有 n 个物品（0<n≤30），每个物品有一个体积（正整数）。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式箱子的容量 v物品数 n接下来 n 行，分别表示这 n 个物品的体积输出格式箱子剩余空间输入样例2468312797输出样例0题目...
2019-03-13 21:08:22
799
原创 求最长不下降子序列 简单动态规划问题
题目求最长不下降子序列描述设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)b(i)≠b(j)(i≠j)，若存在i1<i2<i3<…<iei1<i2<i3<…<ie且有b(i1)<b(i2)<…<b(ie)b(i1)<...
2019-03-12 21:01:10
1781
原创 最长上升子序列 基础动规题
题目最长上升子序列描述一个数的序列ai，当a1 < a2 < … < aS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK<= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些...
2019-03-11 22:19:43
389
原创 zz的01背包问题 基础动态规划题 经典01背包
题目zz的01背包问题描述zz每天都会去零食店寻找自己喜欢吃的零食。可惜的是zz的背包容量(V&amp;amp;amp;amp;lt;=10000)是有限的，他只能装一定重量的零食。为了买到自己满意度更高的零食组合，zz给每种零食都赋予了一个满足度，表示zz买了这种零食后可以收获的满足度是多少。零食的种类有n(n&amp;amp;amp;amp;lt;=100)种，每种零食都有一个占用空间(Wi&amp;amp;amp;amp;lt;=100)，和一个z
2019-03-10 21:46:44
835
原创 拦截导弹 （最长不上升子序列）基础dp题
题目拦截导弹描述一种导弹拦截系统的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹输入格式第一行是一个整数n(n&amp;amp;lt;=1000)，代表接下来有n个导弹。第二行有n个整数。代表每个导弹的高度(0&amp;amp;lt;高...
2019-03-10 09:53:16
536
原创 寻找路线 简单的动态规划问题
题目寻找路线描述小明在A点，他要到B点。从A到B有许多交错的路， 这些交错的路形成了有很多1*1的小正方形组成的长方形，长为l，宽为w。 他想知道A点到B点有几条最短路线可走。输入格式两个正整数l和w（0 &lt; w &lt;= l &lt;= 33）。输出格式A点到B点的 最短路线的条数。输入样例3 2输出样例10题目分析明显的一道动态规划题目，简单分析，发现左边和...
2019-03-09 23:41:45
626
原创 最大连续子段和 暴力枚举题
题目：最大连续子段和描述给出一个数列（元素个数不多于100），数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。输入格式输入包括两行，第一行为一个正整数n，代表有n个正整数。第二行包括n个整数。每个整数的范围是-1000000~100000...
2019-03-09 23:25:11
654
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人