P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
这题是一道很好的DP入门练手题
动转:f[x][y]=max(f[x+1][y],f[x+1][y+1])+a[x][y]
P1434 [SHOI2002]滑雪
本题关键字:记忆化搜索。
首先,这题为什么会想到记忆化?(知道的人直接跳过)
在dfs每种情况是,可能这个点之前已经搜过了,没必要再去搜索了,因此不如存储记住,就没必要再去dfs了。
设dp[i][j]为坐标(i, j)可以滑的最长长度,这道题就可以简单的解决了
P2196 挖地雷
水题,直接爆搜可以过。
P4017 最大食物链计数
me的文章:https://blog.csdn.net/weixin_42790071/article/details/105955939
P1048 采药
首先,这题是一道水的不能在水的题了
其次,我还是想说这题真的太水了,就是一模一样的01背包问题,输入输出都没改
P1616 疯狂的采药
首先,这题是一道水的不能在水的题了
其次,我还是想说这题真的太水了,就是一模一样的完全背包问题,输入输出都没改
P1802 5倍经验日
一道裸的01背包,特别简单。不过只是需要注意不用药打的人也要算在重量内
题目分析
简单的01背包,不过实在01背包的基础上加了一个小小的变化,也就是不用药打也是要算在重量内。
所以可得动态转移方程: