未分類 19 11 月 2020 一个算法问题,应该是动态规划的。 一个算法问题,应该是动态规划的。 資深大佬 : zjty 4 就是一个固定尺寸的平面比如 7050,然后有一个小的平面 xy,然后在这个固定平面上能放置多少个这样的小平面。 大佬有話說 (5) 資深大佬 : dilu 你是想说,有个平面是 70*50,然后小平面 x*y 。这个平面上最多能容纳多少个小平面? 主 資深大佬 : zjty @dilu 是的,有思路么,我想了一下午,没想出思路来,不是个正方形,中间的缺口问题。 資深大佬 : cczeng 应该是动态规划,背包问题和这个差不多。 主 資深大佬 : zjty @cczeng 有具体的思路么,很久不写算法了,感觉和背包问题还是有些差别 資深大佬 : kb5000 二维装箱问题,应该只能近似