![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 92
Iqnus_123
这个作者很懒,什么都没留下…
展开
-
数塔问题(C++)
本文采用C++实现代码。原创 2024-09-02 17:45:32 · 157 阅读 · 0 评论 -
整数划分(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 阅读 · 0 评论