咸鱼一号的博客

输入两个数值，分别代表n 和 m 的值，输出为划分数  动态规划基础题；里边考虑两种情况：1：里边没有m；d[n][m−1]；2：里边不止一个m：d[n−m][m]；则可求出答案：代码如下；d[n][m]=d[n][m−1]+d[n−m][m];...

题意：问把整数N分成K份的分法数。（与“放苹果”不同，在这题不可以有一份为空，但可以类比）解法：f[i][j]表示把i分成j份的方案数。f[i][j]=f[i-1][j-1]（新开一份，放1）而i≥j时，f[i][j]=f[i-1][j-1]  +f[i-j][j]（不新开一份时的方案数与每份中都少放1的方案数相同）一种更好的解释——方法可以分为两类： 1. n 份中不包含 1 的分法，为保证每份...

背包问题九讲 2.0 alpha1崔添翼 (Tianyi Cui, a.k.a. dd_engi)September 15, 2011本文题为《背包问题九讲》，从属于《动态规划的思考艺术》系列。这系列文章的第一版于2007年下半年使用EmacsMuse制作，以HTML格式发布到网上，转载众多，有一定影响力。2011年9月，本系列文章由原作者用LATEX重新制作并全面修订，您现在看到的是2.0 al...

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32564    Accepted Submission(s): 14692Problem DescriptionNowaday...