题解 1531: 蓝桥杯算法提高VIP-数的划分

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

数的划分(盒子放球)

摘要:```cpp 类似于盒子里面放球 定义f[i][j]表示i个球j个盒子 划分方式为每个盒子至少两个球和至少有一个盒子是一个球 所以状态方程为f[i][j]=f[i-j][j]+f[i-1][j……

数的划分 (Java代码)

摘要:import java.util.Scanner; public class Main { static int nums=0; public static void main(Stri……

注意i-j 避免数字相同

摘要:import java.util.Scanner; public class 数的划分 { /**  * @param args  */ public static vo……

完全背包问题

摘要:解题思路:    这是优化后的代码通过滚动数组优化注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int dp[1000]; in……

火焰 烧尽

摘要:解题思路:                      完全背包问题注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int n; in……

蓝桥杯算法提高VIP-数的划分-题解(C++代码)

摘要:第一次比较顺利地做出一道这种类型的动态,好开心。 大致思路是,设a[i][j]为对j分划的最小值不小于i的分划数。 易知j>=i>j/2+1时a只能是1(分划为本身)。 核心关系为: a[i]……