刻苦月光

文章
6
资源
0
加入时间
2年10月21天

0-1背包回溯算法【适合小白,带分析+注释】

0-1背包回溯算法【适合小白,带分析+注释】题目:用回溯算法实现0-1背包,背包的容积为7装4件物品,物品的价值分别9,10,7,4,物品的重量分别是3,5,2,1,请用回溯法实现背包所能装入的最大价值?分析:所谓0-1背包,为了最大的价值,考虑当前物品装或者不装【只有这两种情况,而背包问题可以只装物品的部分】,解空间可以用子集数来表示。解0-1背包问题的回溯法,与装载问题的回溯法类似,...

MTK平台驱动调试笔记

http://blog.chinaunix.net/uid-12461657-id-3244929.html一、【一】调试串口的设置驱动的调式过程经常需要通过trace工具看log的,trace前需要修改手机串口,有以下三种方法设置串口1 通过手机进入工程模式设置2 修改代码,修改Nvram_user_config.c中的NVRAM_EF_PORT_SETTING_DEFAUL

Nodejs的解读(二)

nodejs的模块nodejs的模块允许从被引入的文件中选择要暴露给我们的函数和变量,如果模块返回的函数或变量不止一个,我们可以通过设定exports对象的属性来指明,如果模块只返回一个函数或变量,则使用module.exports属性。CommonJS模块引入a模块下面的index.jsconst canadianDollars = .9; //a 模块的私有变量...