POJ 3124 The Bookcase 笔记

最新推荐文章于 2018-03-26 11:05:19 发布
原创 最新推荐文章于 2018-03-26 11:05:19 发布 · 272 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

面对N本书的不同高度与厚度，如何设计三层书架达到最小面积？本文探讨书籍摆放问题，通过算法寻找最优解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

有N本书，已知书 i 的高度 hi 和厚度 ti 。根据手中的书设计3层书架，每层都需有书，求书架的最小面积。

poj解题笔记1
08-08
《PoJ解题笔记1：农夫追牛的广度优先搜索算法》 在编程竞赛中，POJ 3278 农夫追牛问题是一个经典的算法题，它涉及到了数据结构和算法的应用，尤其是广度优先搜索(Breadth First Search, BFS)。题目描述了农夫约翰在...
poj 1611 The Suspects.md
11-17
poj 1611 The Suspects.md
POJ-3124-The Bookcase
z309241990的专栏
07-19 683
这个题大意
poj3124 The Bookcase
YHaX的博客
10-27 409
dp
POJ 3124 The Bookcase——dp
hao_zong_yin的博客
03-26 301
很好的一道背包题，思路这篇博客写的很好https://blog.youkuaiyun.com/wings_of_liberty/article/details/7522213然而写完了发现居然2900s！！！，卡边过对于强迫症来说是致命的，不过也好优化，在上面思路的基础上记录维护一下宽度的前缀和，dp时和宽度极限值做一个min就好了，成功优化到1500s#include <cstdio> #inc...
poj 3124 The Bookcase
java开发指南博客 【转载】
04-29 170
题目链接：http://poj.org/problem?id=3124 题目大意：将n本书放入一个三层的书架，求书架的最小面积。 题目思路：这个题还真是难想啊，我连最优子结构都没有发现，这道题的做法先将书的高度降序排列，定义dp[i][j][k]为对于前i本书，第二个书架的宽度为j,第三个书架的宽度为k时书架的最小总高度，我们规定最高的书放在第一个书架。在开数组时可以省掉一维，则有转移方程： ...
poj 3901 The Computer Game.md
11-17
poj 3901 The Computer Game.md
poj 3260 The Fewest Coins.md
11-17
poj 3260 The Fewest Coins.md
poj 3191 The Moronic Cowmpouter.md
11-17
poj 3191 The Moronic Cowmpouter.md
The Bookcase - POJ 3124 dp
提比的强行AC
01-23 687
The Bookcase Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 1979   Accepted: 604 Description No wonder the old bookcase caved under the massive piles of b
poj 3124
yu836618672的专栏
04-06 676
给一个三层的书架以及n本书 已知书的高度和宽 求书架的最小面积 状态转移十分奇葩 参考了大神的题解 dp[i][j] 表示当第二个书架的宽为i第三个宽为j的时候的最小高度和，默认第一个书架为最高的书本  首先要对书进行排序，这样使得问题简单化一点 然后对于状态转移方程见代码 #include #include #include using namespace std; #defin
分解大量switch-case分支的两种方法
weixin_33895016的博客
08-07 807
项目经过长期多人的维护，所谓人多手杂，出现不少过多过长的switch-case分支，或者多重switch-case嵌套。每每添加功能，我都会紧皱眉头，然后带着罪恶感向已经成百上千行的函数里再添上一个case分支，然后纠结地收工了事。 于是乎，在我的内心深处，switch-case俨然成了代码坏味道的代名词，写代码时总小心翼翼地避开它们，可往往又事与愿违。 事实上，switch-case语句...
LA 3637 - The Bookcase（DP）
AC_Arthur的专栏
06-09 2359
题目链接：点击打开链接 思路：用d[i][j][k]表示前i个， 已经占据了第一层j厚度，第二层k厚度的最小高度。 转移即可。 这题卡常数挺恶心的， 要加点恶心的优化。 细节参见代码： #include #include #include #include #include #include #include #include #include #include #inc
UVA 12099 The Bookcase(dp)
glq007的acm的奋斗
03-02 1124
题意就是3个架子，一堆书，放入后，要求每层宽度最大值乘以总高度最小。（每层必须要放书） 此题就属于提前规定一些方向简化状态的典型，比如把书的高度从高到低排序，这样的话，如果你要放的这层已经放书了，你要放的这本一定比这层放的矮，这样就不用纠结高度的问题了，dp[i][j][k]代表第二层宽度为j，第三层宽度为k的总高度。事实上这题完全可以用二维来做，为何？因为递推的方向都是单向的，比如第二层放书了
UVA 12099 The Bookcase——dp
hao_zong_yin的博客
03-26 291
和poj3124一模一样https://blog.youkuaiyun.com/hao_zong_yin/article/details/79692770#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const ...
POJ 3178 Roping the Field 笔记
woniupengpeng的专栏
07-25 660
N个木桩，木桩之间有 G 个圆，每个圆半径为 R 。在木桩之间拉绳子，不能与圆有接触。求最多能拉几个绳子。
POJ1163-The Triangle 解题思路与代码实现
标题中提到的 "POJ1163-The Triangle" 指的是北京大学在线评测系统（PKU JudgeOnline，通常称为POJ）中的一道经典算法题目。该题目是关于动态规划（Dynamic Programming）算法的实践。动态规划是解决具有重叠子问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值