2019年9月25日
Acwing P274 移动服务 题解
摘要： 每日一题 day21 打卡 Analysis DP的状态为已经完成的请求数量，通过指派一位服务员可以把”完成i - 1个请求的状态”转移到”完成i个请求的状态”那么我们可以知道转移从dp[i - 1] -> dp[i]dp[i][x][y][z] 代表为第i次选择的情况下，对应的1,2,3号服务员所 阅读全文
posted @ 2019-09-25 19:31 handsome_zyc 阅读(205) 评论(0) 推荐(0)
Acwing P277 饼干 题解
摘要： 每日一题 day20 打卡 Analysis 线型动态规划 读入每个人的贪婪度之后，对其按照从大到小的顺序排序，定义状态f[i][j]为前i个人（排序后）分j个饼干的答案，那么答案为f[n][m],考虑状态转移方程。 1、若给第i个人的饼干数大于1 ，那么我们将这i个人的饼干数都减1（总共减n），他 阅读全文
posted @ 2019-09-25 19:24 handsome_zyc 阅读(252) 评论(0) 推荐(0)