使用动态规划和c语言编程，将1,2,3,4,5,6,7,8,9共9个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例, 试求出所有满足条件的3个三位数。

这个问题可以使用动态规划来解决。动态规划的基本思想是将一个大问题分解为一些小问题来解决，这样可以避免重复计算，提高效率。在这个问题中，我们可以将数字分组，然后寻找一种分组方式，使得每组的三位数能够满足题目中的比例要求。

以下是一个可能的C语言实现方式：

#include <stdio.h>

// 用于存储结果的数组
int dp[9][3];

// 计算从i到j之间的数字中可以组成的三位数中，满足1:2:3比例的三位数数量
int count_numbers(int i, int j) {
    int count = 0;
    for (int k = i; k <= j; k++) {
        // 如果当前数字大于等于前一个数字的平方加上当前数字自身的一半
        // 那么当前数字可以作为前一个数字的倍数
        if (k >= (i * i + (i / 2)) && k <= (j * j + (j / 2))) {
            count += dp[k - i][0]; // 当前数字作为前一个数字的倍数时，可以组成的三位数数量
        }
    }
    return count;
}

int main() {
    dp[8][0] = dp[9][2] = 0; // 设置初始值，表示没有满足条件的三位数
    dp[7][0] = dp[7][1] = dp[7][2] = 1; // 设置初始值，表示1到7这七个数字可以组成的三位数数量
    for (int i = 6; i >= 3; i--) { // 从第三个数字开始到第一个数字，逐步减小组数数量
        for (int j = i + 2; j < 9; j++) { // 组数数量i和j之间至少要有一个数字，最多是最后一个数字
            dp[i][j - i] = count_numbers(i, j); // 计算从i到j之间的数字中可以组成的三位数中，满足比例要求的三位数数量
        }
    }
    printf("所有满足条件的三个三位数：\n");
    for (int i = 0; i < 3; i++) { // 输出所有满足条件的三位数
        printf("三位数%d：", i + 1);
        for (int j = 0; j < dp[i][0]; j++) { // 从第一个数字开始到第二个数字之间可以组成的三位数数量，共三种情况
            printf("%d ", j + 1); // 将满足条件的三位数输出
        }
        printf("\n");
    }
    return 0;
}

这个程序首先初始化了一些结果值，然后从第三个数字开始逐步减少组数数量，计算从当前组数数量到最后一个数字之间可以组成的三位数中，满足比例要求的三位数数量。最后输出所有满足条件的三位数。需要注意的是，这个程序只能找到所有满足条件的三位数，但是无法保证找到的是所有可能的三位数组合。如果需要找到所有可能的三位数组合，那么这个问题就变成了组合问题，需要使用组合数学的知识来解决。