- 博客(3)
- 收藏
- 关注
RSS订阅原创 整数划分（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关注的人