[問題] UVA10003

看板C_and_CPP作者 (123)時間4年前 (2019/11/16 00:22), 4年前編輯推噓0(001)
留言1則, 1人參與, 4年前最新討論串1/1
開發平台(Platform): (Ex: Win10, Linux, ...) vs C++ 編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出) 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question):https://zerojudge.tw/ShowProblem?problemid=d686 網路上只查到DP的解法 所以想來問問看大家有沒有其他想法或解 餵入的資料(Input): 預期的正確結果(Expected Output): 錯誤結果(Wrong Output): 程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔) 補充說明(Supplement): 我是今年剛上大一的 這題是老師給的作業 苦思許久後 想不到DP以外的寫法 可是我的直覺感覺應該有其他做法(? 只是我太笨想不出來 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.42.93 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1573834963.A.DC7.html ※ 編輯: a567896666 (27.246.42.93 臺灣), 11/16/2019 00:27:20

11/16 00:38, 4年前 , 1F
直覺就窮舉,接著遞迴分治,然後動態規劃
11/16 00:38, 1F
文章代碼(AID): #1Tpj3Jt7 (C_and_CPP)