算法
文章平均质量分 82
继续吹的风
这个作者很懒,什么都没留下…
展开
-
Python处理01背包问题
问题描述:01背包是在N件物品取出若干件放在空间为V的背包里,每件物品的体积为V1,V2……Vn,与之相对应的价值为P1,P2……Pn(所有的体积值均为整数)。 环境工具:win7 python2.7 解决过程:考虑用动态规划的方法来解决 阶段 【在前N件物品中,选取若干件物品放入背包中】状态 【在前N件物品中,选取若干件物品放入所剩空间为W的背包中的所能获得的最大价值】决...原创 2013-04-23 14:28:46 · 369 阅读 · 0 评论 -
(转)小说排序算法
常用的排序算法(主要指面试中)包含两大类,一类是基础比较模型的,也就是排序的过程,是建立在两个数进行对比得出大小的基础上,这样的排序算法又可以分为两类:一类是基于数组的,一类是基于树的;基础数组的比较排序算法主要有:冒泡法,插入法,选择法,归并法,快速排序法;基础树的比较排序算法主要有:堆排序和二叉树排序;基于非比较模型的排序,主要有桶排序和位图排序(个人认为这两个属于同一思路的...原创 2014-03-29 17:16:46 · 426 阅读 · 0 评论