算法思想1. 双指针2. 排序3. 贪心思想4. 二分查找5. 分治6. 搜索7. 动态规划8. 数学数据结构相关1. 链表2. 树3. 栈和队列4. 哈希表5. 字符串6. 数组与矩阵7. 图8. 位运算

题目解法分析题目，可以知道第 i 个商店有 n 个员工时候的收益，所以可以把问题分解为前 i 个商店分配 n 个员工的最大收益 = 第 i 个商店分配 k 个员工的收益 + 前 i - 1 个商店 分配 n - k 个员工 的收益的最大值所以 状态转移方程 就是dp[i][n] = max(dp[i