anchorite

原题链接：http://lx.lanqiao.cn/problem.page?gpid=T120 历届试题 地宫取宝   问题描述 　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 　　地宫的入口在左上角，出口在右下角。 　　小明被带到地宫的入口，国王要求他只能向右或向

原题链接：nyoj90 整数划分 //dp代码 //dp[i][j]表示j划分为i份的次数(也叫做j的i划分) //考虑n的m划分为a[0]+a[1]+a[2]+...+a[m]=n即dp[m][n] //1.如果每个a[i]都大于0,令每个a[i]都减1(共减去m个1),那么a[0]+a[1]+a[2]+...+a[m]=n-m于是就转化为n-m的m划分即dp[m][n-m] //2.

HDU1712 ACboy needs your help Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6340    Accepted Submission(s): 3498 Problem Description ACboy ha

zb的生日 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

nyoj289 苹果 典型01背包问题（动态规划）思路及实现过程 难度：3 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 输入 有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整