惨绿青年182

有n个餐厅和m个外卖员，每个餐厅在某个时间点会产生一个外卖订单，这些订单都有产生时间，所需送达时间和优先级。外卖员在空闲的时候会选择最优的订单来配送，直到所有订单都被送达。...

思路：抽象成背包问题。本题中strs 数组里的元素就是物品，每个物品都是一个。而m 和 n相当于是一个背包，两个维度的背包。 dp数组 dp[i][j]：容量为i的背包最多...

思路：转化成子集求和 子集X(所有+号的数组)，子集N（所有带-号的数组） sum=X-N，N=sum-X。 我们要求的是X-N=target， 把问题转化为，装满容量为X...

最难的一点就是关于拿还是不拿的决策，要理解这个公式dp[i-1][j-weight[i]]还是挺难的。我们把j想象成当前背包的空间，而weight[i]是物品i的重量，当物...