討論串[問題] 如何解 池塘邊的木頭 問題
共 8 篇文章
內容預覽:
現在有兩根木頭,其左端位置分別為 x1 和 x2。. 令 x1 <= x2。. 這兩根木頭被人力推動後,木頭左端的相對位置只有兩種情形:. 甲、一左一右:交由動態規劃解決。. 乙、一右一左:如果這兩根木頭都會推到水裡,那麼這就是浪費力氣的推法。比甲還差。. 故排序是可行的,. 除非有些木頭不打算推到
(還有126個字)
內容預覽:
我把資料又重新排序了 用木頭的中點來排序. Yi[45] = { 60, 78,130,151,155,224,236,238,246,260,352,356,394,409,419,. 429,432,430,440,446,453,452,464,464,480,517,523,547,634,
(還有498個字)