poj 4978
有兩個限制,小智的精靈球和皮卡丘的體力值,所以建乙個二維陣列來列舉各個精靈球和體力值。每一次判斷一下是不是比全域性最大值大。然後更新一**力值。剛開始沒有搞清楚應該正著迴圈還是倒著迴圈,總是寫不對。其實先仔細想想還是挺好寫的。
#include #include #include #include using namespace std;
int n,m,k;
int dp[1010][510];
int num[110];
int hurt[110];
int main()
memset(dp,0,sizeof(dp));
int maxn=0;int minh=m+3;
for(int i=0;i=num[i];--j)
else if(dp[j][t]==maxn)
}} }
cout
}
寵物小精靈之收服
寵物小精靈是一部講述小智和他的搭檔皮卡丘一起冒險的故事。一天,小智和皮卡丘來到了小精靈狩獵場,裡面有很多珍貴的野生寵物小精靈。小智也想收服其中的一些小精靈。然而,野生的小精靈並不那麼容易被收服。對於每乙個野生小精靈而言,小智可能需要使用很多個精靈球才能收服它,而在收服過程中,野生小精靈也會對皮卡丘造...
1292 寵物小精靈之收服
寵物小精靈是一部講述小智和他的搭檔皮卡丘一起冒險的故事。一天,小智和皮卡丘來到了小精靈狩獵場,裡面有很多珍貴的野生寵物小精靈。小智也想收服其中的一些小精靈。然而,野生的小精靈並不那麼容易被收服。對於每乙個野生小精靈而言,小智可能需要使用很多個精靈球才能收服它,而在收服過程中,野生小精靈也會對皮卡丘造...
寵物小精靈之收服(dp
寵物小精靈是一部講述小智和他的搭檔皮卡丘一起冒險的故事。一天,小智和皮卡丘來到了小精靈狩獵場,裡面有很多珍貴的野生寵物小精靈。小智也想收服其中的一些小精靈。然而,野生的小精靈並不那麼容易被收服。對於每乙個野生小精靈而言,小智可能需要使用很多個精靈球才能收服它,而在收服過程中,野生小精靈也會對皮卡丘造...