谷家舟

1. 0/1背包介绍 有 n 个物品和一个容量为 m 的背包，第i件物品最多有 1 件，价值为 value[i], 重量为 weight[i]，目标：使物品的价值最大，且重量总和不超过背包最大限制。 首先，介绍一下多重背包和完全背包的区别： 多重背包：每个物品限制个数。 完全背包：个数不受限制（喜欢多少拿多少），但是不能超过背包上限！ 0/1背包是一种多重背包问题 假设：有三种物品：pin...

复制ip地址 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 思路( 99.2%)： 这种给出所有组合的题目一般都是DFS+剪枝去解决，难点在于剪枝条件 剪枝条件： ip 地址长度 4<= len <= 12 ip 地址分为4各部分 i...