qq_39530477
CYMWN
2018-06-17 14:43

动态规划问题求解思路

10
  • 数据
  • 测试
  • 动态规划

动态规划题目:请问这道问题的各阶段确定状态变量如何确定?请各位大神指教!
假设工人人数为 x,有 y 项任务(其中:1 <= y,x <= 100),假定每个任务的工作量都是一样的,要求每个工人至少完成一项任务,同时还要求每项任务至少要被完成一次,问有多少种安排方案?当然也有可能没有一种方案存在。
(附测试数据:x=4 ,y=2时,结果为7

                    x=15 ,y=12,结果为106470
  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

5条回答

为你推荐

换一换