m0_73837384的博客

原创 算法分析与设计课后作业——C语言实现动态规划背包问题

有n个底面为长方形的货柜需要租用库房存放，且每个货柜必须放地面上，所有货柜底面宽度都等于库房宽度，则第 i 个货柜占用库房面积大小只需用底面长度L{ i }表示，i=0，1，...，n。设库房总长度为D，第i号货柜存储收益V{ i }。则怎样选择放入的货柜，使库房出租收益最大？