- 博客(3)
- 收藏
- 关注
原创 整数划分(C++)
一个正整数 n 可以表示成若干个正整数之和,形如: n=n1+n2+…+nk ,其中 n1≥n2≥…共一行,包含一个整数,表示总划分数量。现在给定一个正整数 n ,请你求出 n 共有多少种不同的划分方法。由于最后的值数量级很大,会超过存储长度long long int,在当前最大值下,总数为 i 的可划分的种类数量 dp[i]根据分配个数,将上方的分配情况转化为右方和下方的分配情况。我们将这样的一种表示称为正整数 n 的一种划分。第0位 list[0]=n;共一行,包含一个整数 n。
2024-09-01 14:02:30
466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人