挑戰程式設計 DP POJ 3181

2021-08-10 22:17:47 字數 500 閱讀 4627

題目鏈結

題目大意:完全揹包

思路 : dp[i+1][j] = dp[i][j] + dp[i][j-i]

注意:會爆long long,要用兩個long long 陣列,乙個儲存高位,另乙個儲存低位

#include #include #include using namespace std;

const long long m = 1000000000000000;

int main()

else

if(a[k][n])

printf("%lld%015lld\n", a[k+1][n], dp[k+1][n]);

else

printf("%lld\n",dp[k+1][n]);

}return 0;}/*

1.前面i種硬幣已經湊成j元 dp[i][j]

2.前面i種硬幣湊成j-k*i元 加上k*i湊成j

*/

挑戰程式設計 抽籤

你的朋友提議玩乙個遊戲,將寫有數字的n個紙片放入口袋中,你可以從口袋中抽取4次紙片,每次記下紙片數字後將其放回口袋中。如果這四個數字的和是m,就是你贏,否則的話就是你朋友贏,你挑戰了好幾回,結果一次也沒有贏過,於是怒而撕破口袋,取出所有紙片,檢查自己是否有贏的可能性。請你編寫乙個乙個程式,判斷紙片上...

程式設計挑戰 6

組合演算法 開乙個陣列,其下標表示1到m個數,陣列元素的值為1表示其下標代表的數被選中,為0則沒有選中。首先初始化,將陣列前n個元素置1,表示第乙個組合為前n個數 然後從左到右掃瞄陣列元素值的 10 組合,找到第乙個 10 組合後將其變為 01 組合,同時將其左邊的所有 1 全部移動到陣列的最左端 ...

併發程式設計的挑戰

併發程式設計的目的是為了讓程式執行的更快,但是,並不是啟動更多的執行緒就能讓程式最大限度的併發執行。在進行併發程式設計的時候,如果希望通過多執行緒執行任務讓程式執行的更快,會面臨非常多的挑戰,比如 上下文切換的問題 死鎖的問題以及受限於硬體和軟體資源限制問題。cpu通過時間片分配演算法來迴圈執行任務...