IT狂人

---先写好框架，有时间再补充，哈哈~~ 一、简单dp 1、LIS 最长递增子序列，朴素的是o(n^2)算法，二分下可以写成o(nlgn)：维护一个当前最优的递增序列——找到恰好大于它更新 hdu 1003 :Max Sum hdu 1087:Super Jumping! Jumping! Jumping! hdu 4352: XHXJ's LIS 数位dp+LIS思...

题目大意： 有1元、5元、10元、50元、100元、500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假设本题至少存在一种支付方案。 限制条件： 0<=C1，C5，C10，C50，C100，C500<=10的9次方 0<= A <= 10的9次方 输入： C1 = 3 ，C2 = 2， C10 ...

题目链接：https://vjudge.net/problem/POJ-1321 思路一：首先我们可以明确这是一个深度搜索的题目，与八皇后问题相似。我们建立一个函数DFS用来累计可行的方案数，我们走过一列我们就把它标记下来下次的时候就不可以再摆放在这一列（因为题目要求不可以将棋子摆放在同一行和同一列）然后就从下一行开始寻找可行的地方，直到我们摆放的棋子数与我们被要求摆放的棋子数相同时，我们...

背包问题是动态规划算法的一个典型实例，首先介绍动态规划算法： 动态规划： 基本思想： 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中， 可能会有很多可行解。没一个解都对应于一个值，我们希望找到具有最优值的解。胎动规划算法与分治法类似，其基本思想也是将待求解问题分解为若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适用于动态规划算法求解的问题，经分...

  归并操作:       归并操作，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法,平均时间复杂度为O(nlogn)。   归并排序的实现分为递归实现与非递归(迭代)实现。 如　设有数列{6，202，100，301，38，8，1} 初始状态：6,202,100,301,38,8,1 第一次归并后：{6,202},{100,301},{8,38},{1}，比较次数：3； 第...

快速排序的思想:         通过一趟排序将要排序的数据分割成两个独立的部分，以选取的关键字为分界线（关键字一般选取第一个要排序的元素）。其中一部分的所有数据都比另外一部分的所有数据都要小（以关键字为分界线），然后再按此方法对这两部分数据分别进行快速排序，整个排序过程递归进行，以此达到整个数据变成有序序列。 快排的过程： 1）设置两个变量i、j，排序开始的时候：i=0，j=N-1； 2...

《Leetcode之 Greedy 专题一览 》 博主也在努力刷题中，会将每次AC的代码和思路写到博客中。由于水平有限，欢迎大家指出错误之处，持续更新中… 题目 参考代码 55. Jump Game 解题思路 455. Assign Cookies 解题思路 860. Lemonade Change 解题思路 944. Delete Columns to Make So...