摘要：【动态规划】数字分组I 题目描述 给出一堆魔法石的重量，问如何分成两堆，使得它们质量和之差最小，求出这个最小值。 输入 第一行一个数n (n ≤30)。 接下来n行，每行一个正整数。(每个数≤100000) 输出 一个整数表示两组数字和的最小差。 样例输入 样例输出 #include <iostre 阅读全文

摘要：邮票问题 题目描述 设有已知面额的邮票m种，每种有n张。问：用总数不超过n张的邮票进行组合，能组合的邮票中可以连续出现面额数最多有多少（1<=m<=100,1<=n<=100,1<=邮票面额<=255） 输入 第一行：n和m的值，中间有一空格隔开 第二行：m种邮票的面额，每个数中间用一空格隔开。 输 阅读全文

摘要：【回溯】n皇后问题 题目描述 在一个国际象棋棋盘上，放置n个皇后（n＜10），使她们相互之间不能进攻。求出所有布局。 输入 一个整数n（0<n<10） 输出 每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间用空格分隔。 样例输入 样例输出 #include <iostream> usin 阅读全文

摘要：必三更起五更眠；最无益，莫过一日曝十日寒。 【回溯法】出栈序列统计 题目描述 栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的 阅读全文

摘要：vector:相当于一个不定长数组。 vector的扩充机制是按照现在容量的一倍进行增长，每次增长是重新申请一块更大的心内存，并把现在容器中的元素逐个复制过去，然后销毁旧的内攒 1.头文件： #include<vector> 2.定义vector对象： vector<int> a; //创建一个空的 阅读全文

摘要：贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 问题 I: 【回溯法】马拦过河卒 马拦过河卒 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 阅读全文

摘要：贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 数字排列问题 题目描述 列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入 n（1≤n≤9） 输出 由1~n组成的所有不重复的数字序列，每行一个序列。 样例输入 样例输出 #include <ios 阅读全文

摘要：问题 : 【动态规划】合唱团 题目描述 N位同学站成一排，墨老师要请其中的(N－K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<T2<…<Ti>Ti+1>…>TK(1 阅读全文

摘要：贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】多米诺骨 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的n个多米诺骨牌如下图所示。 上方块中点数之和记为Σ1 ，下方块中点数之和记为Σ2 ，它们的差为|Σ1-Σ2| 。例如上图中， Σ1=6+1+1+1= 阅读全文

摘要：【动态规划】抄近路 题目描述 “最近不知道怎么回事，感觉我们这个城市变成了一个神奇的地方，有时在路上走着走着人就消失了！走着走着突然又有人出现了！你以为这是《寂静岭》，《生化危机》，《行尸走肉》拍摄地？……哎，先不说了，这该死的雾霾又让我们迷路了。”李旭琳发愁地说。张琪曼和李旭琳每天要从家到车站，小 阅读全文

摘要：【动态规划】拦截导弹 题目描述 张琪曼：“老师，修罗场是什么？”墨老师：“修罗是佛家用语，修罗毕生以战斗为目标，修罗场指的是他们之间的死斗坑，人们通常用‘修罗场’来形容惨烈的战场。后来又引申出‘一个人在困境中做绝死奋斗’的意思。所以，这其实也在暗示我们，即使是身处绝境，也不要放弃奋斗。再说了，情况其 阅读全文

摘要：【动态规划】能量项链 题目描述 每个天顶星人都随身佩戴着一串能量项链，在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是天顶星人吸收能量的一种器官）的作用，这两颗珠 阅读全文

摘要：【动态规划】skiing 题目描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个 阅读全文

摘要：贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】机器人军团 题目描述 邪狼：“怎么感觉这些机器人比我还聪明？不是说人工智能永远不能超越人类吗？”天顶星人：“你们真是目光短浅，自大而愚蠢！你要知道，如果有意识的智慧生命在无穷无尽的岁月里居然做不到无意识的宇宙曾做过的事（产生智慧生命） 阅读全文

摘要：贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】采药 题目描述 山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值，在一段时间内如何让采到的草药价值最大。 输入 第一行有两个用空格隔开的整数T和M（1≤T，M≤100），T代表总共采药时间，M代表草药数目。接下来 阅读全文

摘要：【动态规划】货币系统问题 题目描述 货币是在国家或经济体内的物资与服务交换中充当等价物，或是偿还债务的特殊商品，是用作交易媒介、储藏价值和记账单位的一种工具。魔法世界的货币的历史，可以追溯至史前以物易物的阶段，后来经过金属货币、金银、纸币以及金银本位制度，演化至现代的货币体系，现已知魔法世界的货币系 阅读全文

摘要：【动态规划】简单背包问题II 题目描述 张琪曼：“为什么背包一定要完全装满呢？尽可能多装不就行了吗？”李旭琳：“你说得对，这和墨老师曾告诉我们的‘日中则昃，月满则亏’是一个道理。”所以，现在的问题是，她们有一个背包容量为v(正整数，０≤v≤20000)，同时有n个魔法石(０≤n≤30)，每个魔法石有 阅读全文

摘要：//m背包的总容量、v物品的体积、w物品的价值 void OneZeroPack(int m,int v,int w) //0-1背包 { for(int i=m;i>=v;i--) f[i]=max(f[i],f[i-v]+w); } //m背包的总容量、v物品的体积、w物品的价值 void CompletePack(int m,int v,int w) //完全... 阅读全文

摘要：【动态规划】货币面值 题目描述 魔法世界发行了很多不同面值的纸币，试求出用这些纸币进行任意的组合不能表示的最小面值是多少。 输入 输入包含多个测试用例，每组测试用例的第一行输入一个整数N（N≤100）表示流通的纸币面额数量，第二行是N个纸币的具体表示面额，取值范围为1~100。 输出 对于每组测试用 阅读全文

摘要：贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】多重背包 题目描述 张琪曼：“魔法石矿里每种魔法石的数量看起来是足够多，但其实每种魔法石的数量是有限的。”李旭琳：“所以我们需要改变装包策略啦。”现有N(N≤10)种魔法石和一个容量为V（0<V<200）的背包。第i种魔法石最多有n[ 阅读全文

摘要：贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】完全背包问题 题目描述 话说张琪曼和李旭琳又发现了一处魔法石矿（运气怎么这么好？各种嫉妒羡慕恨啊），她们有一个最多能装m公斤的背包，现在有n种魔法石，每种的重量分别是W1，W2，…，Wn，每种的价值分别为C1，C2，…，Cn。若每种魔 阅读全文

摘要：一、0-1背包问题 输入：第一行物品的个数n，第二行背包的质量m，随后n行每行给出每个物品的重量和价值，每种物品只有一个。 输出：背包可以达到的最大价值 样例输入： 5 10 1 5 2 4 3 3 4 2 5 1 样例输出： 14 动态规划的过程中需要逆序，因为如果不是逆序那么 当i=0的时候 f 阅读全文

摘要：ACboy needs your help Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6249 Accepted Submission(s 阅读全文

摘要：Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12330 Accepted Submission(s): 4922 Problem 阅读全文

摘要：贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】数的划分 题目描述 积极探索太空的回报是丰厚的，因为魔法世界的科学家后来通过挖掘史前文明遗址发现，他们所在的星球，每隔一亿五千万年左右就会发生一次由天外陨石或其他意外事件引发的物种大灭绝。称霸星球一亿多年的恐龙，就是因此而灭绝的。只有 阅读全文

摘要：贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】开心的小明 题目描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预 阅读全文

摘要：【动态规划】最大子串和 题目描述 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 阅读全文

摘要：【动态规划】回文字符串 题目描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 所谓回文字符串 阅读全文

摘要：【动态规划】单调递增最长子序列 题目描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符 阅读全文