网站首页 站内搜索

搜索结果

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

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

    2022/1/22 23:04:17 人评论 次浏览
  • 337.打家劫舍Ⅲ

    目录337.打家劫舍Ⅲ题目题解 337.打家劫舍Ⅲ 题目 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个…

    2021/10/26 23:41:50 人评论 次浏览
  • 337.打家劫舍Ⅲ

    目录337.打家劫舍Ⅲ题目题解 337.打家劫舍Ⅲ 题目 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个…

    2021/10/26 23:41:50 人评论 次浏览
扫一扫关注最新编程教程