首页 > 过河卒
开通博客写题解
头像 LXNHB
发表于 2023-12-06 16:31:50
一、判断能否用动态规划 1.原问题： 从起点到终点的路径条数 子问题：从起点到位置（i，j）的路径条数 可以知道，具有相同的子问题 2.每一个子问题都是包含了它的子问题的最优解 满足此后决策是基于当前状态的最优决策 3.解决当前的决策和过去的状态没有关系 满足无后效性 综上可以使用动态规划 二、推状 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”