- 博客(3)
- 问答 (1)
- 收藏
- 关注

原创 背包九讲系列1——01背包、完全背包、多重背包
我在进行一些互联网公司的技术笔试的时候,对于我来说最大的难题莫过于最后的那几道编程题了,这对算法和数据结构有一定程度上的要求,而“动态规划”又是编程题中经常出现的算法类型,并且对于我这种没有搞过ACM竞赛的菜鸟来说,那更是非常难受。以至于很难通过笔试,所以打算好好的学习一下“动态规划”这个部分,就找到了动态规划的经典入门,背包9讲来学习和参考。背包9讲在网上也是有一定影响力的文章,是崔添翼大神的作品
2017-08-30 19:34:55
15418
原创 背包九讲系列2——混合背包、二维费用背包、分组背包
4 混合三种背包问题4.1 问题如果将前面1、2、3中的三种背包问题混合起来。也就是说,有的物品只可以取一次(01 背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上限(多重背包)。应该怎么求解呢?4.2 01 背包与完全背包的混合 考虑到01 背包和完全背包中给出的伪代码只有一处不同,故如果只有两类物品:一类物品只能取一次,另一类物品可以取无限次,那么只需在对每个物品应用转移
2017-09-03 20:00:18
1275
原创 第一次配置安卓开发环境,坑到路都走不直。(问题分享)
这是一个阴森的下午,天阴沉沉的。我揪着心开始了我的第一堂安卓开发学习,在我们学校叫互联网编程。其实就是安卓开发,名字有逼格一些。不出意料,第一节课的实验就是学习配置和安卓开发环境。 我用的环境是android studio1.5+genymotion2.6.0模拟器这之后的2天时间里,我就开始踏上挑战配置环境的道路了。感受(┬_┬) 从下课之后至今一直与模拟器配置大战三百回合,过一关来一关
2016-08-27 21:59:14
607
空空如也
openfire4.0.2安装mysql5.6出现问题
2016-08-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人