/*大概思路是開2個陣列，c1[ ]儲存當前得到的多項式各項係數，c2[ ]儲存每次計算時的臨時結果，
當每次計算完畢後，把它賦給c1，然後c2清零。
計算的時候，開3層for迴圈。最外層，記錄它正在與第幾個多項式相乘。
第二層，表示c1中的每一項，第三層表示後面被乘多項式中的每一項。
*/#include #include const int max=120;
int main()
}memcpy(c1,c2,sizeof(c2));
memset(c2,0,sizeof(c2));
}printf("%d\n",c1[n]);
}return 0;
}//非常不理解
#include#define n 130
int dp[n][n];
int main()
for(i=2;ifor(j=2;jif(j<=i)
dp[i][j]=dp[i][j-1]+dp[i-j][j];
else
dp[i][j]=dp[i][j-1];
while(scanf("%d",&t))
printf("%d\n",dp[t][t]);
return 0;
}
hdoj1028 他們說這題叫dp
include include include include include include include include using namespace std long long dp 40 40 char a 40 40 int n dp陣列代表走到了 i,j 的方法 你要走到 i,j 的...
hdu 1028整數劃分
1 母函式 杭州電子科技大學課件 演算法就是簡單的模擬，1 x x 2 x 3 1 x 2 x 4 x 6 1 x 3 x 6 x 9 1 1 x 2 x 4 x 6 x 1 x 2 x 4 x 6 x 2 1 x 2 x 4 x 6 1 x 3 x 6 x 9 include include in...
整數劃分（劃分dp）總結
寫了幾個題發現整數劃分是一類題，而不是一道題。具體題型 1 n相同元素放入m個相同的盤子 盤子允許為空 例題 放蘋果 poj 1664設dp i j 為 j 個元素放入i個盤子轉移方程 dp i j dp i 1 j 新新增乙個盤子，盤子為空 dp i j dp i j i i個盤子 各取出乙個 2...