藍橋杯 | ADV-205 拿糖果

動態規劃 專題 題目鏈接：藍橋杯 ADV-205 拿糖果 題目描述 輸入輸出格式 數據規模和約定 N <= 100000 時空限制 時間：1s 空間：256MB 思路 先創建一個 素數表 ，然後直接 動態規劃 ，遞推式爲： dp[i] = max(dp[i], dp[i-2*prime[j]]+prime[j]); //不拿第 i 塊糖，或者拿第 i 塊糖，取最大的糖果數 代碼 #include

>>阅读原文<<