VIVO2023/3/1算法笔试 题目
VIVO编程题一共三道，前两道送分题基本两三分钟就过了，第三题卡住了（还是我太菜了）来分享一下看有没有大佬有思路。
给定一个代表项目完成需求时间的数组，和两个参数，工人数量和一个工人招募一个工人需要时间；一个项目只能由一个工人完成，一个工人也只能完成一个项目；一个工人一次也只能招募一个工人。求完成项目最短需要时间。
例1 输入：[3，4] 1 1
输出：5.
表示一个工人先花一天时间招募一个人，然后两人同时做两项目，花费4天，合计五天。
例2 输入：[1,2,3,4,5] 2 2
输出：7
例3 不是官方用例，我自己编的（大家看看就好）
例3 输入：[1,2,3,4,4,4,10] 3 3
输出： 10
表示 先用两个工人花两天招两工人，再3个人去完成项目a[2],a[3],a[4];剩下一个人继续招募一个人，然后一起完成项目a[0],a[1]，合计7天。
我觉得这题是用DP写，但是那个关系式想半天想不出来，有没有大佬指教一下。
（先试试了用dp[i][j],i代表招募到的人数,j代表上工的人数）
类似资料：