1. PTT
  2. Prob_Solve

Re: [問題] ZJ-b952 背包問題(?)

作者: boqCAE (煌)   2019-05-25 17:40:35
經過一個月的奮鬥
用了很多解法
最後終於 AC
只是答案很荒謬 .............
( 防雷 )
當 n <= 30 用 DFS，
當 n > 30 直接回傳理論最佳解 (總和一半的平方，注意奇偶)
作者: fatcat8127 (胖胖貓)   2019-05-26 09:44:00
推個 感謝大大的用愛發電
作者: GYLin (Lynx)   2019-05-26 13:25:00
竟然有理論最佳解 長知識
作者: fatcat8127 (胖胖貓)   2019-06-22 01:49:00
剛剛用雙向BFS代替DFS的剪枝，但這樣還是得靠原PO作弊的判斷
繼續閱讀
[問題] UVa 11007 魔術方塊 最少步驟解nicknick0630[問題] ZJ-b693 棕梠畫畫fatcat8127[問題] ZJ-c729 ICE瘋狂炫技fatcat8127[問題] 如何再精進?suhang[心得] Leonardo Heap的 amortized analysisfirejox[問題] 複合型Ｎ皇后問題(已解決)fatcat8127[問題] ZJ-b952 背包問題(已解決？)fatcat8127Fw: [問題] 最小交換次數使字元兩兩一致suhangRe: [問題] NPSC 2017 國中組初賽 D.吃點心cutekidRe: [問題] NPSC 2017 國中組初賽 D.吃點心GYLin

Links booklink

Contact Us: admin [ a t ] ucptt.com