新年第一博
过了正月初五,终于有时间来写写博客了,时间不多,简短地写上两句。 祝愿大家新年快乐,大家都牛起来!
January 30th, 2009 in
CG有话说 |
9 Comments
今天完成昨天的算法,银行家算法,这个大家如果知道操作系统这门课程的话应该 会明白,昨天一直忙于复习,今天也是,不过下午还是完成了基本调试,调试环境 GCC和TC,现在我把代码奉献给大家 银行家算法说明:最早由算法大师 迪杰克斯拉 (Edsger Dijkstra) 提出,银行家 算法,顾名思义,它的原理来源于银行系统的存贷款
今天讲点简单的算法,最简单的背包0算法,使用了递归的方法,相信看完代码的 朋友会发现这段代码很熟悉,不过CG提供这些代码的目的只是让全部背包算法的完整 提供地给大家,代码很简单,相信高手一看就懂,这里的背包算法只是考虑了物品的 重量,没有考虑物品的价值,是初学递归算法的朋友必看的代码,高手的话全当复习