前言 上一篇文章中我们学习了简单DP，今天我们来学习一种也很常见的DP——背包DP。程序设计思路 背包DP以01背包和完全背包为基础，其他的背包DP...

前言 上一篇文章中介绍了递推，其实也是为今天的DP打好基础。程序设计思路 DP本质上就是对题目进行分类讨论，列出其不同情况下的状态转移方程，然后套上...

前言 在算法中，递推是一种重要的方法。通过列出递推式，我们可以解决许多棘手的问题。“状态”...

前言 前面我们已经学习了二分算法。其实，对于一些特定问题，我们还可以使用三分算法。程序设计思路 三分，顾名思义，就是把数据分成三段，使用四个指针，其...

前言 事实上，我们在解决实际问题时一般会用二分答案而不是二分查找。今天我就来给大家介绍一下二分查找这种由二分法衍生出来的办法。程序设计思路 相比于二...

前言 在信奥中，二分算法是一种非常重要的方法。利用它，我们在某些场合中寻找数时就不必要遍历数组，大大提高了效率。今天我们来学习二分算法的基本方法。程序设计思路 &...

前言 通常情况下，我们在编程过程中，int的数据范围已经足够我们使用。如果数据较大，可以使用long long型数据。但在某些特殊场景下，这些数据都已经无法满足我们的需求。这时，我们就需要高精度。程序设...

前言 贪心是算法中的一个重要思想，在之后的学习中，贪心都是一种解决问题的思路。今天，我们学习贪心算法。程序设计思路 顾名思义，贪心算法是指在每个局部...

前言 有时候，我们需要对数组进行排序，而在算法中，由于对效率的追求，选择排序和冒泡排序已经无法满足我们的需求。这时，我们就需要使用效率更高的快排。程序设计思路 &...

前言 通常情况下，我们在使用程序进行幂运算时，会利用循环乘法或pow( , 解决。但对于数据非常大的情况，这样做非常影响效率，很容易导致超时。因此，快速幂应运而生。程序设计思路  ...