Kirai

摘要： 题目链接：http://acm.hznu.edu.cn/JudgeOnline/problem.php?id=1524 简单分析后可以知道每一个手持两元的小朋友前面，售票员手里至少有一个一元。 假设dp(i, j)表示当有i个1元和j个2元的时候的排队方法（不重复），那么有： dp(i, j)=∑k 阅读全文

摘要： dp，记忆化搜索可以免除一些不必要的计算。记录当前坐标和当前宝物数量还有当前持有最大价值。每次更新前要判断下一步是否满足条件 状态转移方程： dp(i, j, k, v) = max ( dp(i+1, j, k, v) + dp(i, j+1, k, v) (G(i, j) <= v), dp(i 阅读全文