6-1求解资源分配问题（动态规划法）分数 10全屏浏览题目切换布局作者 王东单位 贵州师范学院某公司有3个商店A、B、C，拟将新招聘的5名员工分配给这3个商店，各商店得到新员工后，每年的赢利情况如下表所示，求分配给各商店各多少员工才能使公司的赢利最大。函数接口定义：voidPlan();//求最优方案dp裁判测试程序样例：第一行输入商店数m及员工人数n，再依次输入m+1行，每行为n+1个数，每个数（i,j）表示i商店分配j人赢利值0≤i≤m,0≤j≤n。输出格式:输出前m行每行两个数，分别表示商店编号及分配人数，最后一行表示公司最大赢利。输入样例1:3500000003791213051011