网站首页 站内搜索

搜索结果

查询Tags标签: 大盗,共有 1条记录
  • 大盗阿福(线性DP)

    这题是关于线性DP 这题大意是:阿福偷东西,如果偷一家商店,则相邻两家不能偷,否则报警系统出发,w [ i ] 为偷能得到的价值。 那么我们就首先应该想如何写出递归式我们首先假设阿福偷第 i 个商店,则第 i + 1 和 i - 1 个商店不能偷 我们就设二维 f 数组 ,f [ i ] [ 1…

    2022/1/22 23:04:17 人评论 次浏览
扫一扫关注最新编程教程