![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
代码小卒
这个作者很懒,什么都没留下…
展开
-
动态规划——最长非降子序列数组
http://www.360doc.com/content/13/0601/00/8076359_289597587.shtml让我们沿用“入门”一节里那道简单题的思路来一步步找到“状态”和“状态转移方程”。假如我们考虑求A[1],A[2],…,A[i]的最长非降子序列的长度,其中i<N,那么上面的问题变成了原问题的一个子问题(问题规模变小了,你可以让i=1,2,3等来分析) 然后我们原创 2014-09-19 09:28:27 · 2355 阅读 · 0 评论 -
动态规划——背包问题
http://hawstein.com/posts/dp-knapsack.html话说有一哥们去森林里玩发现了一堆宝石,他数了数,一共有n个。 但他身上能装宝石的就只有一个背包,背包的容量为C。这哥们把n个宝石排成一排并编上号: 0,1,2,…,n-1。第i个宝石对应的体积和价值分别为V[i]和W[i] 。排好后这哥们开始思考: 背包总共也就只能装下体积为C的东西,那我要装下哪些宝石原创 2014-09-19 15:04:08 · 1233 阅读 · 0 评论 -
动态规划——最少硬币问题
http://hawstein.com/posts/dp-knapsack.html如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元? (表面上这道题可以用贪心算法,但贪心算法无法保证可以求出解,比如1元换成2元的时候)首先我们思考一个问题,如何用最少的硬币凑够i元(i好了,让我们从最小的i开始吧。当i=0,即我们需要多少个硬币来凑够0元。由于1,3,5都大原创 2014-09-18 21:41:45 · 3925 阅读 · 3 评论 -
分治算法——快速排序,归并排序
http://blog.163.com/hadyk1111@126/blog/static/29599406200752345233993/快速排序 http://blog.csdn.net/morewindows/article/details/6684558 分析:数据结构p186.重要 当源文件有序时复杂度是o(n2).此时冒泡排序最好,无序时快速排序是最好的方法。 vo原创 2014-09-19 22:18:48 · 1418 阅读 · 0 评论 -
回溯算法——八皇后问题
http://www.cnblogs.com/jillzhang/archive/2007/10/21/922830.html转载 2014-09-19 16:20:33 · 709 阅读 · 0 评论 -
2015创发科技校园招聘笔试题——排列和组合的算法实现
递归输出序列的全排列1. 一个数的全排列就是本身2.首先看最后两个数4, 5。它们的全排列为4 5和5 4, 即以4开头4和自己交换的5的全排列和4和5交换以5开头的4的全排列。3.再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3 5、 4 5 3、 5 3 4、 5 4 3 六组数。即以3开头的和4,5的全排列的组合、3和4交换以4开头的和3,5的全排列的组原创 2014-08-29 16:46:54 · 1410 阅读 · 0 评论