diff --git "a/leetcode3/\354\230\244\354\235\200\355\230\201/1986. Minimum Number of Work Sessions to Finish the Tasks" "b/leetcode3/\354\230\244\354\235\200\355\230\201/1986. Minimum Number of Work Sessions to Finish the Tasks" new file mode 100644 index 00000000..24197040 --- /dev/null +++ "b/leetcode3/\354\230\244\354\235\200\355\230\201/1986. Minimum Number of Work Sessions to Finish the Tasks" @@ -0,0 +1,32 @@ +class Solution: + def search(self,cnt,tasks,mask,lt,dp,sessionTime): + if dp[mask][0]= lt:return + + dp[mask][0]=cnt + dp[mask][1]=lt + + + + + + + for i in range(len(tasks)): + if mask & (1<=tasks[i]: + self.search(cnt,tasks,mask | (1< int: + mask=1 + dp=[[float('inf'),-float('inf')] for _ in range(2**len(tasks))] + + + self.search(1,tasks,mask,sessionTime-tasks[0],dp,sessionTime) + + return dp[-1][0] +