分类 CSP-J 下的文章
1. #include < algorithm>sort(begin, end) 对[begin,end)区间升序排序;可传自定义比较函数。注意左闭右开。unique(begin, ...
排列组合类DFS暴力搜索排列与组合是最经典的DFS暴力搜索题型,本质都是「从n个元素中按规则选出若干个」。排列:在乎顺序,如123的排列有六种。组合:不在乎顺序,如123的组合就这一种。如果用循...
DFS暴力搜索:选与不选模型所有「从n个物品中选若干个,满足某种条件求最优解/统计方案数」的问题,本质都可以用最朴素的DFS暴力枚举:每个物品只有两种选择——选,或者不选。我们用递归按顺序遍历所...
递归入门:从数列递推到多分支搜索递归是算法入门的第一个核心坎,本质就是把数学里的递推关系写成代码,核心思想是分治:要解决一个大问题,先解决更小规模的同类型问题,用小问题的结果推导出大问题的答案。...
区间DP:石子合并(弱化版)区间DP是动态规划的一个重要分支,专门解决区间上的最优解问题。和之前学的线性DP不同,线性DP的状态是单个点(比如dp[i]表示到第i个位置的最优解),而区间DP的状...
- 1
- 2
- 3
- 4
- 后一页 »