- 博客(3)
- 收藏
- 关注
RSS订阅原创 八皇后问题而引申出来的递归
今天做八皇后问题，起初是自己想的一个算法，觉得是自己想出来的才能够在以后的做题应种中更加的熟练，所以我是选择了自己写。可能是由于我对于递归的不熟练，和理解的不深刻，结果写的那个算法不好，我的return太多了，而且整个的思路感觉是混乱的，逻辑不清晰。就是没有真的明白递归的含义，递归的发生，就感觉是再用函数似的，可结果却不知道怎么返回，往哪里返回，返回了该怎么用，或者说下一步该怎么走。void qu
2017-12-11 17:40:06
163
原创 递归再理解
就简单的背包问题举例： 设有一个背包可以放入的物品重量为S，现有n件物品，重量分别为w1,w2,.. .，wn。问能否从这n件物品中选择若干件放入此背包，使得放入的重量之和正好为S。如果存在一种符合上述要求的选择，则称此背包问题有解，否则此问题无解，试用递归方法设计此背包问题的算法。用递归思想解决问题，要学会把大问题化为小问题，把看似一个整体的问题细化到其中的一部，进行思考。并且要...
2017-12-07 13:17:09
184
原创 kmp再理解
kmp再理解 kmp中两个关键点： 1、next 函数的理解 2、在主串中如何的和next函数加以配合，进行模式匹配。 //================================= 1、next函数 作用：在next 函数中向前找最大位数相同（为了移动少一些，保证准确率），然后在和主串匹配时，向前加快移动位数。 理解： j
2017-12-05 13:33:21
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人