经典算法
风筝疯了
这个作者很懒,什么都没留下…
展开
-
BM算法学习小记
BM算法 嘿嘿我称它为“ctrl+F”算法。看了好几篇博客,我把我的学习过程简单做个笔记。给自己以后“复习”留点思路,也希望对大家有点用。今天从对此算法一无所知到自己写出来的过程如下。首先,仔细看了大神的一片博客。http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html由于作者原创 2014-10-30 23:24:06 · 805 阅读 · 0 评论 -
动态规划 背包问题
问题描述问题具体化解决过程完整代码程序结果截图问题描述 有n个物体有重量和价值两个属性,一个能承重一定重量的背包。问怎么选择物体能实现背包里的价值最大化。问题具体化 假设有5个物体和一个背包。物体的重量分别是2、2、6、5、4,即w[]={0、2、2、6、5、4},价值分别是6、3、5、4、6,即v[]={0、6、3、5、4、6}。背包承重为10。问怎么选择,能实现背包所背物体价值原创 2015-03-14 21:44:33 · 752 阅读 · 0 评论