做网站网站怎么赚钱百度首页纯净版
张小明 2026/1/1 19:52:23
做网站网站怎么赚钱,百度首页纯净版,网站集约化建设讲话稿,ps制作素材图片原题
题目描述
对于给出的书本#xff0c;Frank会先把它们按照高度排好序#xff0c;接下来通过删去k本书来达到最小的不整齐度。
解题思路
我们可以令f[i][j]表示当有i本书时#xff0c;留下j本的最小不整齐度。通过稍微地分析#xff0c;我们就可以得到f[i][k1]min(f…原题题目描述对于给出的书本Frank会先把它们按照高度排好序接下来通过删去k本书来达到最小的不整齐度。解题思路我们可以令f[i][j]表示当有i本书时留下j本的最小不整齐度。通过稍微地分析我们就可以得到f[i][k1]min(f[i][k1],f[j][k1-1]abs(a[i].k-a[j].k));其中i为当前有多少本书k1为留下的本数。#includebits/stdc.h using namespace std; struct node{ int h,k; }a[110]; int f[110][110]; bool cmp(node a1,node a2){ return a1.ha2.h; } int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,k; cinnk; for(int i1;in;i){ cina[i].ha[i].k; } sort(a1,an1,cmp); //按照高度进行排序 fill(f[1]1,f[n1],0x3f3f3f3f); //将f数组初始化为∞ for(int i1;in;i)f[i][1]0; //只留1本不整齐度为0 for(int i2;in;i){ for(int j1;ji-1;j){ for(int k12;k1min(i,n-k)/*枚举留下k1本书*/;k1){ f[i][k1]min(f[i][k1],f[j][k1-1]abs(a[i].k-a[j].k)); } } } int ansINT_MAX; for(int in-k;in;i){ ansmin(ans,f[i][n-k]); //选取最小值 } coutans; return 0; }