题目 1531: [蓝桥杯][算法提高VIP]数的划分
题目描述
一个正整数可以划分为多个正整数的和,比如n=3时:
3;1+2;1+1+1;
共有三种划分方法。
给出一个正整数,问有多少种划分方法。
数据规模和约定
n< =100
输入
一个正整数n
输出
一个正整数,表示划分方案数
样例输入
3
样例输出
3
思路
完全背包问题,dp[i][j] 表示用小于等于数字 i 的数凑出 j 的方案数。分为使用 数字 i 与 不使用 数字 i 两种情...
原创
2020-04-24 17:25:31 ·
367 阅读 ·
0 评论