【SHOI2007/BZOJ1933】书柜的尺寸 dp

这是一篇关于SHOI2007/BZOJ1933题目的解题报告,主要讨论如何使用动态规划(DP)解决书柜总高度与长度最小化的问题。文章指出难点在于如何设计状态转移方程,并通过将书按高度降序排列来消除书架高度对状态的影响。最终,通过枚举放置书籍的层并计算最小总高度,实现了DP的解决方案。
摘要由CSDN通过智能技术生成

原题走这里
目前见过的DP中算是思维难度比较大的了,其主要原因在于我太菜了

本题问的是书柜总高度*书柜长度的最小值,这种情况下,我们应当将其中一个作为状态,另外一个作为代价,然后统计得到最小值。
于是,我们就可以把状态设为 d[i][j][k] d [ i ] [

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值