杭電ACM2159(二維揹包)

本週的訓練內容是動態規劃,主要是揹包問題。 題目連接:http://acm.hdu.edu.cn/showproblem.php?pid=2159 題目大意:中文題目,就不說大意了……………… 解題思路:對於這道題來講,揹包中放的是經驗,所以用耐力和殺怪的數量做爲標準,當所得經驗已經足夠升級的時候就跳出循環。 AC代碼:php #include <iostream> #include <strin
相關文章
相關標籤/搜索