資 源 簡 介

C++源代碼，遞歸實現。原問題描述：鼓上蚤時遷到一個山洞里去盜寶，里面有n件寶貝，價值分別是a1,a2......an，并且滿足ai大于a1+a2+....+a(i-1)的和。他身上有一個背包，能裝的東西最大價值是K，他只能進洞一次，請問他最多能帶出多少？ 要求：輸入K，n，a1，a2......an 輸出：他能最多帶出的寶物價值

您 可 能 感 興 趣 的