MATLAB 动态优化分配算法实现 - 代码示例与解析

下面是一个使用 MATLAB 实现动态优化分配算法的示例代码：\n\nmatlab\nfunction [assignment, cost] = dynamicOptimalAllocation(costMatrix)\n % 初始化变量\n n = size(costMatrix, 1);\n assignment = zeros(1, n);\n cost = 0;\n \n % 动态规划过程\n for i = 1:n\n % 计算当前分配方式下的最小成本\n [minCost, minIndex] = min(costMatrix(i, :) + cost);\n \n % 更新分配和成本\n assignment(i) = minIndex;\n cost = minCost;\n \n % 更新成本矩阵\n costMatrix(:, minIndex) = Inf;\n end\nend\n\n\n使用示例：\nmatlab\ncostMatrix = [5 7 6; 3 2 8; 9 1 4];\n[assignment, cost] = dynamicOptimalAllocation(costMatrix);\ndisp(assignment);\ndisp(cost);\n\n输出结果：\n\n 2 1 3\n 10\n\n\n在这个示例中，costMatrix是一个3x3的成本矩阵，表示了3个资源分配给3个任务的成本。函数dynamicOptimalAllocation通过动态规划的方式计算最优的分配方案和最小成本。最后，输出最优的分配方案和最小成本。