【动态规划】书本整理
题目
解题思路
设f[i][j]为选到第i本书从中拿掉了j本(第i本选了)
枚举上一次选的是第几本,然后加上其与第i本宽度的差,最小的即为f[i][j]的值
因为f[i][j]第i本是选了的,所以统计答案时,因取f[n-i][k-i]的最小值(0<=i<=k)(就是n-i+1~n都不选)
代码
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
struct lzf{
int h,k;
}a[110];
int n,k,f[110][110],ans=1e9;
bool cmp(lzf l,lzf y