当前位置:首页 > 动态规划 > 二维DP > 文章
  • HDU1176免费馅饼

    分类:二维DP, 记忆化搜索   日期:08-17

    题目大意:天上掉馅饼,掉到位置0到10,共t秒,你0时刻在位置5,每秒只能往左或者网友移动1步,已知各时间点馅饼掉落的位置,请问最多可以获得多少馅饼? Pr...

    围观:70+ | 抢沙发
  • 洛谷P1176路径计数2

    分类:二维DP   日期:06-05

    题目大意:n*n的棋盘,只能向右走或者向下走,每次只能走一个格子,遇到障碍物不能走,从(1,1)走到(n,n)共有多少种走法? 题目描述 一个N×N的网格,...

    围观:818+ | 抢沙发