整數划分 －－－ 一個老生長談的問題:1) 練練組合數學能力;2) 練練遞歸思想;3) 練練DP 這道好題求: 　　1. 將n划分成若干正整數之和的划分數。　　2. 將n划分成k個正整數之和的划分數。　　3. 將n划分成最大數不超過k的划分數。　　4. 將n划分成若干奇正整數之和的划分數 ...

這是一道經典的不能再經典的題目，當然也有不同的定義方式，下面將從兩種方式來分析這個問題 》把n個同樣的蘋果放在m個同樣的盤子里，允許有的盤子空着不放，問共有多少種不同的分法？（用K表示，5，1，1和1，5，1 是同一種分法） 放蘋果的問題乍看之下很復雜，盤子是一樣的，蘋果也是一樣 ...

推薦以下一篇博客：https://blog.csdn.net/wust_zzwh/article/details/52100392 1.(HDOJ2089)http://acm.hdu.edu ...

順便開另外一篇放一些學過的各種dp dp總結：https://www.cnblogs.com/henry-1202/p/9194066.html 開坑先放15道題，后面慢慢補 目標50道題啦~~，目前50/50 1.合唱隊形 題目鏈接 LIS模板題，這道題只要正着求一遍 ...

更新中... http://poj.org/problem?id=1037 dp[i][j][0]表示序列長度為i，以j開始並且前兩位下降的合法序列數目; dp[i][j][1]表示序列長度為i, 以j開始並且前兩位上升的合法序列數目; 於是我們可以得到遞推方程式：dp[i][j ...

轉載請注明出處，謝謝。 http://blog.csdn.net/cc_again?viewmode=list ---------- Accagain 2014年5月1 ...

例題：以下例題部分的內容來自https://blog.csdn.net/my_sunshine26/article/details/77141398 一、石子合並問題 1.（NYOJ737）http://acm.nyist.edu.cn/JudgeOnline/problem.php ...

1.(467C)http://codeforces.com/problemset/problem/467/C 題意：有一個長為n的序列，選取k個長度為m的子序列（子序列中不能有位置重復），求所取的k個序列求和的最大值是多少 分析：設dp[i][j]在[j,n]范圍內取了i個子序列求和所得 ...