有n个未知长宽高的长方体, 现在要将起放入一个大盒子里. 怎么堆放能使得其长宽高都
不超过盒子的容量
把要放入的长方体全部碾碎了然后倒进去
提供一下思路
dp[i][l][w][h]=max(dp[i-1][l-this][w][h],dp[i-1][l][w-this][h],dp[i-1][l][w][h-this])+1
i物品数 l 长 w宽 h高 搭配dp[i][l][w][h]表示 长宽高为lwh 的箱子 在i件物品下 最多存放的个数
没多放一个物品 长宽高 必有一个增加 要注意当前放的物品 长宽高 大于已经用的的空间 （例如 放在x轴上 x增加了 但是物品高度 比已经用的要大）上述公式没有注意这点
你这个不是动态规划能做的吧？参考阿里菜鸟物流的方法，它们用了 RNN 加增强学习来学习包裹的最优打包。
一般来说，这是一个 np hard 啥的问题，我不懂。