[問題] 動態規劃問題(1000NT)已刪文

看板C_and_CPP (C/C++)作者 (RX-0)時間4年前 (2020/02/28 18:19), 4年前編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/1
開發平台(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
文章代碼(AID): #1UMEakiQ (C_and_CPP)
文章代碼(AID): #1UMEakiQ (C_and_CPP)