【动态规划】书本整理

【动态规划】书本整理

题目

---

解题思路

设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)
<