[問題] UVA10003

作者: a567896666 (123)   2019-11-16 00:22:41
開發平台(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以外的寫法
可是我的直覺感覺應該有其他做法(?
只是我太笨想不出來
作者: Feis (永遠睡不著 @@)   2019-11-16 00:38:00
直覺就窮舉,接著遞迴分治,然後動態規劃

Links booklink

Contact Us: admin [ a t ] ucptt.com