你已經忍耐太久了。現在是時候把你對大家的看法說出來了。
假設你對n個人說出自己的看法，在和第i個人說完後，你的健康指數將減少losthealth[i]，而你的快樂指數將增加gainjoy[i]。你可以和每乙個人最多說一次，並且你不必按照特定順序進行。
你的目標是得到盡可能多的快樂。最初的時候，你的健康指數為100，而快樂指數為0。如果你的健康指數為0或負數，即使你得到再多快樂，你也只會痛苦地死去。
現在編寫程式請你計算出你可以得到的最大快樂指數。
輸入共3行。
第1行，1個正整數n，表示有n個人。（1<=n<=20）
第2行，n個整數，第i個整數表示你對第i個人說話會失去的健康指數losthealth[i]。（0<=losthealth[i]<=100）
第3行，n個整數，第i個整數表示你對第i個人說話會得到的快樂指數gainjoy[i]。（0<= gainjoy[i]<=100）
輸出共1行，1個整數，表示你可以得到的最大快樂指數。
三維狀態影象
揹包而已
動態規劃 RQ53 棧
問題背景 棧是計算機中經典的資料結構，簡單的說，棧就是限制在一端進行插入刪除操作的線性表。棧有兩種最重要的操 作，即pop 從棧頂彈出乙個元素 和push 將乙個元素進棧 棧的重要性不言自明，任何一門資料結構的課程都會介紹棧。寧寧同學在複習棧的 基本概念時，想到了乙個書上沒有講過的問題，而他自己無法...
動態規劃 RQ82 又上鎖妖塔
小d在x星買完了想要的東西,在飛往下乙個目的地的途中,正無聊的他轉頭看了看身邊的小a,發現小a正在玩 仙 劍 可是小a很奇怪,他一直在鎖妖塔的周圍轉來轉去,可是就是不進去,於是小d問他 你在幹什麼?怎麼不上去?小a說 我在想怎麼從鎖妖塔 外面爬上去 倒 鎖妖塔的建造很特別,塔總共有n層,但是高度卻不...
動態規劃 RQ140 分配時間
小王參加的考試是幾門科目的試卷放在一起考，一共給t分鐘來做。他現在已經知道每門科目花的時間和得到的分數的關係，還有寫名 字要的時間 他寫自己的名字很慢 請幫他算一下他最高能得幾分。總分一定時，第一門科目成績盡量高，第一門科目成績也一樣時，第二門科目成績盡量 高 以次類推。如果放棄某一門的考試 花的時...