单向链表翻转问题
2018-05-26 15:47:05 算法
head -> 1 -> 2 ->3->null;算法思路:头结点暂存;从非头结点至最后一个节点遍历,交换指针;暂存的头结点指向空;head重新赋值返回。
组合排列问题
2018-05-26 13:05:07 算法
给定固定序列X=[],求这个序列元素交换顺序后可以产生的全部序列,如$seq = [‘a’,’a’,’b’];乱序后的结果就会有[‘b’,’a’,’a’],[‘a’,’b’,’a’]最小子列递归问
背包问题
2018-04-07 21:35:33 算法
背包问题:五个相同物品  价值分别为  单位体积分别为 5 4 3 2 1 ;价值分别为 1 2 3 4 5; 一个可容纳10个单位体积的包,求词包可以容纳最多的价值总和。 算法思路:              最大值问题拆解为每一个最小值得子问题 即 容量为 9 8 7 6 5 4 3