目录
1129游园礼物动态规划题解
by 2020郭骏羽
1.算法选择
- 不能用贪心。贪心的缺点:目光短浅。
- DP题目,先做了1172和1124再说。
- 但是你若是用记搜也不拦你。
- 以下提供顺推法和逆推法。
2-1 思路——顺推法
2-1.思路——顺推法
√ 1.定义数组f[i][j][2]
√ 2. f[i][j][0]代表从上往下到达i行j列这个点所能达到的和的最大值,其中0表示在f[i][j]这状态这之前尚未使用双倍福利。
√ 3.同理,f[i][j][1]表示在这之前(
目录
√ 1.定义数组f[i][j][2]
√ 2. f[i][j][0]代表从上往下到达i行j列这个点所能达到的和的最大值,其中0表示在f[i][j]这状态这之前尚未使用双倍福利。
√ 3.同理,f[i][j][1]表示在这之前(