首页 > TAG信息列表 > 大盗
大盗阿福（线性DP）
这题是关于线性DP 这题大意是：阿福偷东西，如果偷一家商店，则相邻两家不能偷，否则报警系统出发，w [ i ] 为偷能得到的价值。 那么我们就首先应该想如何写出递归式 我们首先假设阿福偷第 i 个商店，则第 i + 1 和 i - 1 个商店不能偷 我们就设二维 f 数组 ，f [ i ] [ 1 ] 为可以偷，f [ i1301：大盗阿福
【题目描述】 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 NN 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿博物馆大盗问题的动态规划（背包问题）
博物馆大盗问题 大盗潜入博物馆，面前有5件宝物，分别有重量和价值，大盗的背包仅能负重20公斤，请问如何选择宝物，总价值最高？ item weight value 1 2 3 2 3 4 3 4 8 4 5 8 5 6 10 m(i, W) 表示前i(1<=i<=5)个宝物中，组合不超过W(1<=W<=20) 重量，得到的最大价值。 第 i