BoWing

摘要： DP总结 基础DP [USACO1.5] [IOI1994]数字三角形 Number Triangles 对于到达（i，j）点时的最大值，其状态仅由（i-1,j）和（i-1,j-1）决定。 故设计dp[ i ] [ j ] = MAX(dp[ i-1 ] [ j ],dp[ i-1 ] [ j-1 阅读全文

摘要： # 折半搜索 **meet in the middle** 算法 （又叫 split and merge 算法） 顾名思义这种算法就是同时从**两个点往中间搜索，直到碰头为止** **而使等式两边未知数个数相等或尽量均匀分布是用 meet in the middle 算法解决等式问题的常见方法** 阅读全文

摘要： # 这类问题主要分为两种类型： - **目标值明确**，可以把目标值看出**背包容量**，数组值看做物品，转成背包问题 - **目标值不明确**，容量不知道，不能用背包，只能枚举子集的和 ## 类型一： ## 类型二： ### Leetcode 1555 #### 题目描述 给你一个整数数组 `nu 阅读全文