kohn

摘要： 递归法 22 括号生成 力扣 题目描述：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 思路：这道题可以用递归+回溯的方法，满足（ 的 阅读全文

摘要： 动态规划 理论 01 背包 01 背包题目模板 for 遍历物品数组 { for 遍历背包容量（从大到小）{ 递推公式 } } 解释模板的含义： dp[i] 是指在背包容量为 i 的时候，结果的值。这个模板是一个迭代的过程，从第一个物品开始，仅对于这个物品来说，对于每个背包容量有两种状态，要么加入背 阅读全文