蓝桥训练之动态规划 入门 数组分组 题意: 一个数组可被分为n组,整个数组的权值被定义为各组内数字之积对1000取模后的总和,求数组的最大权值 思路: 我们用dp[i]表示前i个数分组的最大权值,对于位置i,我 ...
划分数问题 这是一道经典的不能再经典的题目,当然也有不同的定义方式,下面将从两种方式来分析这个问题 》把n个同样的苹果放在m个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示 ...