dfs
优化搬运工
这个作者很懒,什么都没留下…
展开
-
背包问题 ---- 0/1 背包
1. 0/1背包介绍有 n 个物品和一个容量为 m 的背包,第i件物品最多有 1 件,价值为 value[i], 重量为 weight[i],目标:使物品的价值最大,且重量总和不超过背包最大限制。首先,介绍一下多重背包和完全背包的区别:多重背包:每个物品限制个数。完全背包:个数不受限制(喜欢多少拿多少),但是不能超过背包上限!0/1背包是一种多重背包问题假设:有三种物品:pin...原创 2020-04-23 13:23:18 · 213 阅读 · 0 评论 -
4.复制ip地址
复制ip地址给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]思路( 99.2%):这种给出所有组合的题目一般都是DFS+剪枝去解决,难点在于剪枝条件剪枝条件:ip 地址长度 4<= len <= 12ip 地址分为4各部分i...原创 2020-04-14 10:59:36 · 1780 阅读 · 0 评论