開發平台(Platform): (Ex: Win10, Linux, ...)
WIN10
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
g++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question):
https://zerojudge.tw/ShowProblem?problemid=b568
小弟我目前剛學到動態規劃演算法
看到這題似乎可以應用到便試了試
結果從第三個測資開始似乎因為超過限制的64MB而終止
認為應該有比起創立一個超級大的二維陣列以外(70萬…)
更加節省空間聰明的辦法
請問可以指點解一下嗎?
非常謝謝
程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔)
https://glot.io/snippets/f4odl8o9kh/raw
補充說明(Supplement):
記憶體限制64MB