摘要：题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B点共走两 阅读全文

摘要：【洛谷】P1040 加分二叉树 【洛谷】P1040 加分二叉树 【洛谷】P1040 加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一 阅读全文

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

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

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

摘要：问题 : 【动态规划】合唱团 题目描述 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 阅读全文