当前位置：首页 -> 基础 -> c++编程基础

rqnoj-225-书本整理-逆向思维dp

2014-11-24 01:41:34 · 作者: · 浏览: 2
标签: rqnoj-225- 书本 整理 逆向 思维
逆向思维。
题目要求拿走k本书，那么就求从中拿n-k本书。
dp[i][j]:代表拿第i本书，从前i中拿k本书，最小的整齐度。
num[i]： 第i本书的高度。
dp[i][j]=dp[0...i-1][j-1]+|num[i]-num[j]|; 
#include  
#include  
#include  
#include  
#include  
using namespace std;  
#define INF 9999999  
struct list  
{  
    int x;  
    int y;  
}node[1001];  
int cmp(struct list a,struct list b)  
{  
    return a.x