题目 难度:★★★★☆类型:二叉树方法:动态规划,深度优先搜索 传送门 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之...
IP属地:湖北
题目 难度:★★★★☆类型:二叉树方法:动态规划,深度优先搜索 传送门 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之...
本文介绍了背包问题系列,主要包括: 【1】 01-背包及其应用【2】完全背包及其应用【3】多重背包 【1】01-背包及其应用: 1.1、01-背包问题描述: 有 N 件物品和...