[問題] 類似背包問題
看板Prob_Solve (計算數學 Problem Solving)作者idoiwant (idont)時間16年前 (2008/10/22 13:59)推噓3(3推 0噓 3→)留言6則, 4人參與討論串1/2 (看更多)
感覺很像背包問題...但靠一維的背包又解不出來
已知:一個m*n(m,n都為整數)的長方形,給定k個小長方形,
面積為r1,r2,...,rk,(r1,r2...全都小於m*n)
r1,r2,...,rk皆為整數,此k個長方形長寬可變,
但也要為整數,ex:if r1=20,此長方形就可為2*10的長方形或4*5的長方形或....
現在把k個小長方形放入m*n的長方形(但不一定放的下)
問題:求max sum(放入的面積) <---- 看的懂嗎...就是盡量填滿m*n這個長方形的意思...
有這個演算法嗎!?
我找不到.....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.180.86
推
10/22 17:25, , 1F
10/22 17:25, 1F
→
10/22 17:26, , 2F
10/22 17:26, 2F
→
10/22 17:26, , 3F
10/22 17:26, 3F
→
10/22 18:34, , 4F
10/22 18:34, 4F
推
10/24 02:54, , 5F
10/24 02:54, 5F
推
10/25 02:50, , 6F
10/25 02:50, 6F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
