当前位置: 首页 > news >正文

沈阳网站的优化关键词工具软件

沈阳网站的优化,关键词工具软件,成都制作手机网站,济南营销网站制作公司273. 分级 273. 分级 - AcWing题库 给定长度为 N 的序列 A,构造一个长度为 N 的序列 B,满足: B 非严格单调,即 B1≤B2≤…≤BN 或 B1≥B2≥…≥BN。最小化 S∑Ni1|Ai−Bi|。 只需要求出这个最小值 S。 输入格式 第一行包含一…

273. 分级

273. 分级 - AcWing题库

给定长度为 N 的序列 A,构造一个长度为 N 的序列 B,满足:

  1. B 非严格单调,即 B1≤B2≤…≤BN 或 B1≥B2≥…≥BN。
  2. 最小化 S=∑Ni=1|Ai−Bi|。

只需要求出这个最小值 S。

输入格式

第一行包含一个整数 N。

接下来 N 行,每行包含一个整数 Ai。

输出格式

输出一个整数,表示最小 S 值。

数据范围

1≤N≤2000
0≤Ai≤106

输入样例:

7
1
3
2
4
5
3
9

输出样例:

3

解析

 题目非常好,但我还没吃透,理解的不够深,解析先不写,现附上acwing的题解,等完全掌握后再写解析

AcWing 273. 分级 - AcWing

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<math.h>
#include<map>using namespace std;
typedef long long LL;
const int N = 2e3 + 5;
int  n;
int a[N], b[N];
int f[N][N];int cmp(const int& a, const int& b) {return a < b;
}int dp() {for (int i = 1; i <= n; i++)b[i] = a[i];sort(b + 1, b + 1 + n, cmp);for (int i = 1; i <= n; i++) {int minv = 0x3f3f3f3f;for (int j = 1; j <= n; j++) {minv = min(minv, f[i-1][j]);f[i][j] = minv + abs(a[i] - b[j]);}}int ret = 0x3f3f3f3f;for (int i = 1; i <= n; i++)ret = min(ret, f[n][i]);return ret;
}int main() {cin >> n;for (int i = 1; i <= n; i++)scanf("%d", &a[i]);int ans = dp();reverse(a + 1, a + 1 + n);ans = min(ans, dp());cout << ans << endl;return 0;
}

 

http://www.15wanjia.com/news/18649.html

相关文章:

  • 网站开发必用代码深圳网站建设优化
  • 房地产推广策略深圳seo网络优化公司
  • 做房产经纪人要自己花钱开网站吗长沙网站建设公司
  • 香港网站 淘宝客百度有专做优化的没
  • 扬州做网站的科技公司如何做好宣传推广
  • 一键网站建设台州关键词优化服务
  • 哈尔滨企业制作网站郑州网站建设制作公司
  • 建站之星怎么收费他达拉非的副作用和危害
  • 类似于美团的网站怎么做的新网络营销
  • 山东网络建站推广怎么做网站
  • 如何制作一个平台软件优化设计七年级上册数学答案
  • 微信公众号网站怎么做外贸网站有哪些
  • 南宁电子商务网站建设上海百度推广电话客服
  • 企业手机网站建设精英网络营销策划书2000字
  • 运输 织梦网站模板跟我学seo
  • 电商运营培训大概多少学费福州seo排名优化公司
  • wordpress文章阅读权限seo快速整站上排名教程
  • 2016做网站还赚钱吗灰色行业seo
  • 网站建设免费教程怎么做seo关键词优化
  • 医院营销型网站建设产品设计
  • 现在建一个网站一年费用只要几百元优化关键词可以选择哪个工具
  • 民治做网站联系电话上海百度推广优化公司
  • 如何法院网站建设seo资源
  • 网站代优化怎么下载app到手机上
  • node做网站后台淄博seo
  • 做电影平台网站怎么赚钱的18款禁用看奶app入口
  • 湖南网站制作收费标准网站关键词优化报价
  • 做网站公司宁波陕西百度推广的代理商
  • 呼和浩特网站建设宁波seo关键词如何优化
  • 实验一 电子商务网站建设与维护2024年4月新冠疫情结束了吗