07 2023 档案

<DP>总结

摘要：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 阅读全文

posted @ 2023-07-09 13:09 Bo-Wing 阅读(22) 评论(0) 推荐(0) 编辑

<折半搜索>题型总结

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

posted @ 2023-07-08 12:25 Bo-Wing 阅读(20) 评论(0) 推荐(0) 编辑

<数组中选取子集达到某一目标>问题总结

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

posted @ 2023-07-06 14:30 Bo-Wing 阅读(40) 评论(0) 推荐(0) 编辑