寵物小精靈是一部講述小智和他的搭檔皮卡丘一起冒險(xiǎn)的故事。
一天，小智和皮卡丘來到了小精靈狩獵場，里面有很多珍貴的野生寵物小精靈。小智也想收服其中的一些小精靈。然而，野生的小精靈并不那么容易被收服。對于每一個野生小精靈而言，小智可能需要使用很多個精靈球才能收服它，而在收服過程中，野生小精靈也會對皮卡丘造成一定的傷害（從而減少皮卡丘的體力）。當(dāng)皮卡丘的體力小于等于0時(shí)，小智就必須結(jié)束狩獵（因?yàn)樗枰o皮卡丘療傷），而使得皮卡丘體力小于等于0的野生小精靈也不會被小智收服。當(dāng)小智的精靈球用完時(shí)，狩獵也宣告結(jié)束。
我們假設(shè)小智遇到野生小精靈時(shí)有兩個選擇：收服它，或者離開它。如果小智選擇了收服，那么一定會扔出能夠收服該小精靈的精靈球，而皮卡丘也一定會受到相應(yīng)的傷害；如果選擇離開它，那么小智不會損失精靈球，皮卡丘也不會損失體力。
小智的目標(biāo)有兩個：主要目標(biāo)是收服盡可能多的野生小精靈；如果可以收服的小精靈數(shù)量一樣，小智希望皮卡丘受到的傷害越?。ㄊＳ囿w力越大），因?yàn)樗麄冞€要繼續(xù)冒險(xiǎn)。
現(xiàn)在已知小智的精靈球數(shù)量和皮卡丘的初始體力，已知每一個小精靈需要的用于收服的精靈球數(shù)目和它在被收服過程中會對皮卡丘造成的傷害數(shù)目。請問，小智該如何選擇收服哪些小精靈以達(dá)到他的目標(biāo)呢？