2023年11月23日
正整数n的不同分解式个数
摘要： 正整数n的不同分解式个数 正整数n的不同分解式个数 如题： 思路： 使用动态规划的思想（DP思路，即一个大一点规模的问题可以被拆解为更小的，更容易解决的问题） 首先，定义一个数组 dp，用来存储每个数的分解式个数。 dp[i] 表示当前数 i 的不同分解式的个数。 接下来，从数 2 开始循环，逐个计算每个数的分解式个数。dp 阅读全文
posted @ 2023-11-23 19:08 Kirei7 阅读(140) 评论(0) 推荐(0)