题目 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 ·
302 阅读 ·
0 评论