ooon

#286 (Div. 2)  C. Mr. Kitayuta, the Treasure Hunter   转载：http://blog.youkuaiyun.com/stl112514/article/details/42876613题意：0~30000有30001个地方，每个地方有一个或多个金币，第一步走到了d，步长为d，以后走的步长可以是上次步长+1,-1或不变，走到某个地方可以收集那个

规划

完全背包

01 背包

Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里

#include using namespace std; #define Min -999999 int main() { int data[100000],start,end; int m; int step=1; cin>>m; while(m--) { int n; cin>>n;

hdu 1421 搬寝室 （DP） 题目意思：给你一个n和n个数，从中选出k个，使疲劳最小。。疲劳计算方法：（两手物品质量差的平方）。分析：先进行排序，只有当拿相邻的两个物品时，才有可能最小。。典型的DP： dp[ i ] [ j ]=min( dp[ i -1] [  j ] , dp[ i-2 ] [ j-1]+a[i-1]);dp[i][j]表示：从i个物品中拿j个的

对于 i 张卡片，组成一个集合和组成 i 个集合的情况只有一种，设 j（1< j < i）为集合的个数，则有a [ i ][ j ] = a [ i -1] [ j ] * j + a [ i - 1 ] [ j - 1 ] 。对于卡片 i ，要使他有 j 堆，那么只有两种选择，选择原来i - 1张卡片时就有 j 堆的 ，卡片 i 只能是放在任何一个堆里面，就有 a [ i -1] [ j ] *

Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route