我正在尝试生成以字典顺序N编号的给定整数的正常分区K,例如 N = 5, K = 3我们得到:
5 = 1 + 1 + 1 + 1 + 1
5 = 1 + 1 + 1 + 2
5 = 1 + 1 + 3
5 = 1 + 2 + 2
5 = 1 + 4
5 = 2 + 3
5 = 5
第三个是1 + 1 + 3.如何在不生成每个分区的情况下生成它(在C语言中,但最重要的是我需要算法)？
要找到分区中的最大数字(假设我们可以找到分区数d[i][j],其中i是数字,并且j在其分区中是最大整数),然后减少我们要查找的原始数字和数字.是的,我正在尝试使用动态编程.仍在研究代码.
这根本不起作用:
#include <stdio.h>
#include <stdlib.h>
#include <string.h> …