蓝桥杯算法提高和谐宿舍2

「已注销」

于 2020-02-28 10:08:52 发布

阅读量916

点赞数 2

CC 4.0 BY-SA版权

分类专栏：蓝桥杯官网习题 # 算法提高

本文链接：https://blog.youkuaiyun.com/optimjie/article/details/104550843

ADV-298 和谐宿舍2

基本的动态规划问题

c++代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 110;

int n, m;
int h[N]; // 代表高度
int f[N][N]; // f[i][k]代表 用k块木板 从把前i个作品盖住的集合的最小值
int maxh[N][N]; // maxh[i][j]代表 i~j 个作品中 高度的最大值

int main()
{
   
   
    scanf("%d%d", &n,