[問題] 動態規劃問題(1000NT)已刪文
開發平台(Platform): (Ex: Win10, Linux, ...)
Linux
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
g++ 6.4
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
標準STL
問題(Question):
動態規劃問題:
原本有數個矩形組成一個新矩形
接著將每個矩形給予一數字(最低高度)
將矩形的高度重新調整之後必須再重新整理並組合成一個新矩形(答案的高必須是所有可
能的新矩形中最小的)
餵入的資料(Input):
矩形頂點位置與高低
還有對應每個矩形的最低高度
預期的正確結果(Expected Output):
無
錯誤結果(Wrong Output):
無
程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔)
無
補充說明(Supplement):
只要告訴我如何列DP與分析奉上1000NTD
難度大概是Leetcode medium
請站內信告知感謝
--
godtop
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.162.164 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1582885166.A.B1A.html
※ 編輯: ucrxzero (27.247.162.164 臺灣), 02/28/2020 18:30:54
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章