还有一年

拓扑排序

打表推规律然后dp乱搞

DP+排序

dp

dp

dp

dp

一些DP练习例题

dp

最长不下降

多重背包

玄学DP

一道DP题，方程为：f[i]=max(f[i],f[a[j].head-1]+(a[j].end-a[j].head+1));

一道递推+高精压位的题

初见拓扑排序

一道前缀和+DP的题目

区间DP题

DP题

一道01背包题，加一点处理

一道区间DP题

简单01背包

一道做过的DP题

一道01背包题

DP+全排列

树形DP

树形DP

题目：考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。73 88 1 02 7 4 44 5 2 6 5在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30输入第一个行包含 R(1<= R<=1000) ,表示行的数目。 后面每行为这个数...

题目：农夫约翰最近决定来美化他的花园，他需要运输很多的泥土。花园是由N块花圃组成的。第i块花圃初始的时候有Ai数量的泥土。为了达到美化的目的，必须使得第i块花圃的泥土数量Ai变成Bi。约翰有三个选择：第一，他可以买一个单位的泥土放进任意花圃中，代价是X；第二，他可以将一个单位的泥土从某一个花圃中除去，代价是Y；第三，他可以将第i块花圃中的一个单位的泥土搬运到第j块花圃中，大家是Z*|i-j|。...

思路：DP，用b[i]表示过去i人，应为每次只能去两人所以应该让代价最小的人来回跑，因此排个序。方程：b[i]=min(b[i−1]+a[i]+a[1],b[i2]+a[1]+a[2]+a[2]+a[i])b[i]=min(b[i-1]+a[i]+a[1],b[i2]+a[1]+a[2]+a[2]+a[i])b[i]=min(b[i−1]+a[i]+a[1],b[i2]+a[1]+a[2...

题目：一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。输入第1行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)；第2至N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。输出仅一行，一个数，表示最大总价值。...

题目：题目传送门输入：输入文件的第一行是一个正整数n(1≤n≤1000)，表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数，表示多米诺骨牌上下方块中的点数a和b，且1≤a，b≤6。样例输入：4 6 11 51 31 2输出：输出文件仅一行，包含一个整数。表示求得的最小旋转次数。样例输出：1思路：这，是一道神奇的动态规划题...

题目：你的老家在河北农村。过年时，你回老家去拜年。你家有一片NM农田，将其看成一个NM的方格矩阵，有些方格是一片水域。你的农村伯伯听说你是学计算机的，给你出了一道题： 他问你：这片农田总共包含了多少个不存在水域的正方形农田。两个正方形农田不同必须至少包含下面的两个条件中的一条：边长不相等左上角的方格不是同一方格输入:输入数据第一行为两个由空格分开的正整数N、M（1<=m 第2...

题目：设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。图片：图片传送门（点我）输入：输入的第一...

题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使...

题目： 给出一个N [2<=N<=100]，并给出一个N*N的矩阵，矩阵中的数为[-127,127]之间。求出矩阵中一块子矩阵的最大和。 比如： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 和最大的子矩阵应该是这个： 9 2 -4 1 ...

题目：在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗...

加法最大：题目：设有一个长度为n的数字字符串，分成k+1个部份，使其k+1部份相加的和为最大。例如：数字串’340670’，k=1，其加法有3+40670=40673 34+0670=704 340+670=1010 3406+70=3476 34076+0=34076其最大和为40676。问题：当数字串和k给出后，找出一个分法使和为最大。输入：程序的输入共有两行：第一行共有2个自然...

题目：某港口有一批集装箱，将其编号，分别为1至N。每一个箱子的外型尺寸都是一样的，现在要将其中某些集装箱叠放起来，集装箱叠放的规则如下：　　1)每个集装箱上最多只能直接叠放一个集装箱。　　2)编号较小的集装箱不能放在编号较大的集装箱之上。　　3)每个集装箱都给出了自身的重量和可承受的重量，每个集装箱之上的所有集装箱重量之和不得超过该集装箱的可承受的重量。　　现在要求你编程，从中选出...

题目：总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。输入：第一行保存两个数，第一个数是设备台数M，第二个数是分公司数N。接下来是一个M*N的矩阵，表明了第I个公司分配J台机器的...

题目：http://10.156.17.250/JudgeOnline/image/1596.gif输入：n表示矩阵的个数(&amp;amp;amp;lt;=100) n+1个数,表示矩阵(&amp;amp;amp;lt;=100)。输出：最小的乘法次数。样例输入：55 10 4 6 10 2样例输出：348思路：将矩阵连乘积AiAi+1…Aj简记为A[i:j].设最优次序在矩阵Ak和Ak+1A之间将矩阵链断开,1≤...