Re: 演算法..
用遞迴方式去解 可能比較容易想吧…
小方格 放在大方格內的方式： (1)放橫的 (2)放直的
(i)先放橫的完後 再放直的
(ii)先放直的完後 再放橫的
我不確定 兩種方式是不是最大解都一樣 你可以試試…
如果一樣就只做一個就好了
這樣說得很簡單… ok? 細節再自己想想吧 cc
※ 引述《ESoHaze (..)》之銘言：
: 有一大方格 長a寬b
: 另有小方格 長c寬d
: 求將最多小方格置入大方格 而不重疊 不超出大方格的方法..
: 有演算法可以解這種題目嗎!?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.224.143
※ 編輯: ericy 來自: 220.132.224.143 (10/01 02:06)
討論串 (同標題文章)