标签：right 常见 时向 算法 动态 left dp 指针

排列组合问题

排列 每次丢掉上次用过的，剩下的继续递归
组合 每次丢掉上次用过的，只向右遍历，为了去掉相同组合，剩下的继续递归

二分法

查找目标左边界，值相等时向左移动，即right-=1,最后返回left
查找目标右边界，值相等时向右移动，即left+=1,最后返回right

排序

哈希

贪心

回溯

动态规划

动态规划一般分为一维、二维、多维（使用状态压缩），对应形式为 dp(i)、dp(i)(j)、二进制dp(i)(j)。

动态规划做题步骤

明确 dp(i)应该表示什么（二维情况：dp(i)(j)）；
根据 dp(i)和dp(i-1)的关系得出状态转移方程；
确定初始条件，如 dp(0)。

快慢指针问题

快指针去判断值，把想要的值保存到慢指针

标签：right,常见,时向,算法,动态,left,dp,指针
来源： https://www.cnblogs.com/guxing123/p/16379992.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。