来追梦1.16晚上测试总结
comcnSBhhh · · 算法·理论
T3🔗
先看算法标签
分析题目
（虽然考试是看不到，但是我们现在是在赛后分析。）已知这是
由于迷你装药物每个只能用一次，所以 absi2011 要谨慎的使用这些药。悲剧的是，用药量没达到最少打败该人所需的属性药药量，则打这个人必输。例如他用2个药去打别人，别人却表明3个药才能打过，那么相当于你输了并且这两个属性药浪费了。
这里说明是选和不选问题，那么我们来分析四步法:
四步法
- 确定状态：
dp[i][j] 表示打第i 个人时用j 能够获得的最大经验 - 状态转移方程：①打：
dp[i-1][j-use[i]]+win[i]; ②不打dp[i][j]=dp[i-1][j]+lose[i]; - 确定答案：
dp[n][x] - 边界条件与初始值：当
j\ge use_i 时选择打这个人T4🔗
先看算法标签
分析题目
（虽然考试是看不到，但是我们现在是在赛后分析。）已知这是
由于迷你装药物每个只能用一次，所以 absi2011 要谨慎的使用这些药。悲剧的是，用药量没达到最少打败该人所需的属性药药量，则打这个人必输。例如他用2个药去打别人，别人却表明3个药才能打过，那么相当于你输了并且这两个属性药浪费了。
这里说明是选和不选问题，那么我们来分析四步法:
四步法
- 确定状态：
dp[i][j] 表示打第i 个人时用j 能够获得的最大经验 - 状态转移方程：①打：
dp[i-1][j-use[i]]+win[i]; ②不打dp[i][j]=dp[i-1][j]+lose[i]; - 确定答案：
dp[n][x] - 边界条件与初始值：当
j\ge use_i 时选择打这个人