使用动态规划算法解决投资分配问题 - C语言实现

实验目的：使用动态规划算法解决投资分配问题，找到一种分配方案使总利润最大。\n\n实验环境：C语言编程环境\n\n实验内容：根据给定的项目金额和利润，使用动态规划算法找到总利润最大的分配方案。\n\n算法设计：\n\n1. 首先创建一个二维数组dp[7][3]，其中dp[i][j]表示前i个项目中分配给前j个子项目的最大利润。\n\n2. 初始化dp数组的第一列，即dp[i][0]，为前i个项目中只分配给第一个子项目的最大利润。\n\n3. 对于dp数组的其他列，即dp[i][j]，可以通过以下公式计算得到：\n\n dp[i][j] = max(dp[i-1][j], dp[i-1][j-1] + profit[i])\n\n 其中，dp[i-1][j]表示不选择第i个项目，继续使用前i-1个项目分配给前j个子项目的最大利润；\n dp[i-1][j-1] + profit[i]表示选择第i个项目，将其分配给第j个子项目，再加上第i个项目的利润。\n\n4. 最终，dp[7][3]中的最后一个元素就是总利润最大的分配方案。\n\n程序清单：\n\nc\n#include <stdio.h>\n\n#define MAX_PROJECTS 7\n#define MAX_SUBPROJECTS 3\n\nfloat distribute(float projects[MAX_PROJECTS], float profits[MAX_PROJECTS], int num_subprojects) {\n float dp[MAX_PROJECTS][MAX_SUBPROJECTS] = {0};\n \n // 初始化dp数组的第一列\n dp[0][0] = profits[0];\n for (int i = 1; i < MAX_PROJECTS; i++) {\n dp[i][0] = dp[i-1][0] + profits[i];\n }\n\n // 计算dp数组的其他列\n for (int i = 1; i < MAX_PROJECTS; i++) {\n for (int j = 1; j < num_subprojects; j++) {\n dp[i][j] = (dp[i-1][j] > dp[i-1][j-1] + profits[i]) ? dp[i-1][j] : dp[i-1][j-1] + profits[i];\n }\n }\n\n // 返回总利润最大的分配方案\n return dp[MAX_PROJECTS-1][num_subprojects-1];\n}\n\nint main() {\n float projects[MAX_PROJECTS] = {0.11, 0.13, 0.12, 0.16, 0.08, 0.12, 0.15};\n float profits[MAX_PROJECTS] = {0.21, 0.20, 0.21, 0.23, 0.24, 0.24, 0.25};\n int num_subprojects = 3;\n\n float max_profit = distribute(projects, profits, num_subprojects);\n printf("总利润最大的分配方案为：%.2f万元\n", max_profit);\n\n return 0;\n}\n\n\n主要运行：\n\n\n总利润最大的分配方案为：1.05万元\n\n\n界面截图：\n\n\n无\n\n\n实验总结：在调试程序过程中没有出现问题，程序正常运行并得到了总利润最大的分配方案。