随笔分类 -  动态规划优化-滚动

LR棋盘【Dp+空间/时间优化】
该文被密码保护。
posted @ 2019-09-28 16:26 real_lyb 阅读(379) 评论(2) 推荐(0)
[SHOI2007] 书柜的尺寸 思维题+Dp+空间优化
摘要：Online Judge：Luogu-P2160 Label：思维题，Dp，空间优化 题面： 题目描述 给\(N\)本书，每本书有高度\(Hi\),厚度\(Ti\)。要摆在一个三层的书架上。 书架的宽是每层书厚度和的最大值。书架的高度是每层最高书的高度之和。 求如何放书，使得书架的面积最小。 输入 阅读全文
posted @ 2019-08-26 21:01 real_lyb 阅读(420) 评论(0) 推荐(1)