和谐宿舍2
时间:2020-06-06
本文章向大家介绍和谐宿舍2,主要包括和谐宿舍2使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
#include <bits/stdc++.h> using namespace std; const int maxn=100+10; //开新木板不一定要刚好一样大,可以比i大 //不开的情况不考虑,因为开了的情况因为开的大小由最大值确定,所以包含了不开的情况 //他给的测试数据有迷惑性 //这个题根据经验想到了要枚举,在根据数据发现可以多开 => 枚举最后一个木板包含的数目,并用最大值开那个木板 //可以多枚举,反正取最大值,只要合法,比如不确定某个值,那就合法枚举然后max,因为无法确定i-1的最优情况的 int n,dp[maxn][maxn],a[maxn],k,s[maxn][maxn]; int main() { cin>>n>>k; memset(dp,0x3f, sizeof(dp)); for(int i=1;i<=n;i++) cin>>a[i]; //获得区间内的最大值 for(int i=1;i<=n;i++){ int m=0; for(int j=i;j<=n;j++){ m=max(m,a[j]); s[i][j]=m; } } //初始化一个木板的情况,因为一个木板的情况要开 for(int i=0;i<=n;i++) dp[i][0]=dp[0][i]=0; for(int i=1;i<=n;i++) dp[i][1]=s[1][i]*i; for(int i=2;i<=n;i++){ for(int j=2;j<=k;j++){ for(int p=1;p<i;p++){ dp[i][j]=min(dp[i][j],dp[p][j-1]+s[p+1][i]*(i-p)); } } } cout<<dp[n][k]<<endl; return 0; }
原文地址:https://www.cnblogs.com/MorrowWind/p/13056322.html
- SpringMVC统一异常处理
- React Native开发之调试
- JavaWeb三大组件之Filter学习详解
- JavaWeb三大组件之Servlet学习
- Android App瘦身实战
- [先行者周末课程] 日历组件的开发思路讲解&&日历组件在实际工作中的使用方式
- Batik渲染png图片异常的bug修复
- SpringMVC支持跨域的两种姿势
- SpringMVC返回图片的几种方式
- Redis实现分布式锁相关注意事项
- React Native调用Android相机图库
- SpringMVC之请求参数的获取方式
- 糖大夫--测量流程性能监控自动化方案设计
- ReactNative调用Android原生模块
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法