热门标签
更多>
搜索结果
查询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 人评论 次浏览