跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • 一个算法问题,应该是动态规划的。
未分類
19 11 月 2020

一个算法问题,应该是动态规划的。

一个算法问题,应该是动态规划的。

資深大佬 : zjty 4

就是一个固定尺寸的平面比如 7050,然后有一个小的平面 xy,然后在这个固定平面上能放置多少个这样的小平面。

大佬有話說 (5)

  • 資深大佬 : dilu

    你是想说,有个平面是 70*50,然后小平面 x*y 。这个平面上最多能容纳多少个小平面?

  • 主 資深大佬 : zjty

    @dilu 是的,有思路么,我想了一下午,没想出思路来,不是个正方形,中间的缺口问题。

  • 資深大佬 : cczeng

    应该是动态规划,背包问题和这个差不多。

  • 主 資深大佬 : zjty

    @cczeng 有具体的思路么,很久不写算法了,感觉和背包问题还是有些差别

  • 資深大佬 : kb5000

    二维装箱问题,应该只能近似

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具