最近宅在家裡，一直在玩都市天際線，於是發現怎樣控制人口文化教育構成是個問題。
對於給定的人口資料n(2^31-1>n>9)，求出應該建立多少個a(小學),b(中學),c(大學)才能滿足給定的比例(人口文化教育構成)
已知a單個容量為：300
已知b單個容量為：1000
已知c單個容量為：4500
輸入：13520
輸出：27,5,1
#include
#include
#include
intmain()
建築型別
建築費用
維護費用
容量小學
$10000
$160/周
300人
中學$24000
$560/周
1000人
大學$75000
$1920/周
4500人
對於給定的人口資料n(2^31-1>n>9),一定時間t(t>3周)，求出在t時間內應該建立多少個a(小學),b(中學),c(大學)才能滿足給定的比例且花費最少(人口文化教育構成)。
注：學生的課程週期為一周，且不計建築時間。
動態規劃 小白入門
首先引入知乎大佬的一篇文章 一 青蛙跳台階 1 經典爬樓梯 這是一道動態規劃入門題目，關鍵在於初始值取值的問題，不能忽略第二階台階也是初始值，因此也要初始化。class solution return dp n 這道題是把兩種上台階方法變成了三種，可以當作爬樓梯類題練習 2 爬樓梯變形 這道題困擾了...
小白高階之貪心演算法VS動態規劃
貪心演算法和動態規劃 相同點 要求乙個問題具有最優子結構的性質。不同點 動態規劃每一步都要進行一次選擇，但是選擇依賴於子問題的解 貪心演算法進行選擇時，直接作出在當前問題中看來最優的選擇，而不考慮子問題的解。例如0 1揹包問題就可以用動態規劃解決而不能用貪心演算法，但是分數揹包問題就是用貪心演算法解...
簡單理解演算法篇 動態規劃
動態規劃方法通常用來求解最優化問題，這些問題有很多種解，但我們希望尋求最優解。滿足兩個條件既可以使用動態規劃 1.具有最優子結構 2.子問題重疊 至於這兩點是什麼意思？先看個問題 現在有個鋼筋長度和 對應的表，問 給你個長度為n的鋼筋怎麼賣最划算？長度1 2 3 4 5 6 7 8 9 10 1 5...