非常典型的一道01揹包問題，太久沒做，寫出**+找bug花了乙個多小時 : )
注意邊界注意邊界。
還有小公尺oj系統的評判，提交一直顯示超時，遂去檢視別人的提交，發現超時的提交都是有用到 getchar 或者 !=eof。。
莫名超時，花了好多時間結果問題出在這裡，很痛苦。
#include #include #include #include #include #define max(a, b) ((a) > (b) ? (a) : (b))
int main()
; nums = 1;
while (~scanf("%d%c", &val, &s))
;// cal
int i, j;
for (i = 1; i <= nums; i++)
}printf("%d", dp[nums][total]);
system("pause");
return 0;
}
2973 石頭遊戲
給出乙個方格陣，初始每個格仔中都沒有石頭，然後每個格仔都有乙個操作序列，並且每時刻執行乙個，迴圈執行，序列長度小於等於6，問t時刻後石頭個數最多的格仔中有幾個石頭。因為操作序列長度小於等於6，所以每60次操作必有一次迴圈，所以可以對60次操作建乙個矩陣，由60次操作相乘，矩陣的長寬均為方格矩陣的元素...
877 石頭遊戲
亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行，每堆都有正整數顆石子piles i 遊戲以誰手中的石子最多來決出勝負。石子的總數是奇數，所以沒有平局。亞歷克斯和李輪流進行，亞歷克斯先開始。每回合，玩家從行的開始或結束處取走整堆石頭。這種情況一直持續到沒有更多的石子堆為止，此時手中石子最多的玩家獲...
04 石頭剪子布
原題鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 石頭剪子布，是一種猜拳遊戲。起源於中國，然後傳到日本 朝鮮等地，隨著亞歐 的不斷發展它傳到了歐洲，到了近現代逐漸風靡世界。簡單明瞭的規則，使得石頭剪子布沒有任何規則漏洞可鑽，單次玩法比拼運氣，多回合玩法比拼心理博弈，使得石頭剪子布...