2015-2-2冬令营日志
今天的任务
1.研究了迭代法和穷举搜索法里的背包问题,虽然一开始我是没有看懂背包问题,但是通过上百度多次查看别人的解释再加上自己的理解终于研究出了背包问题的程序。 而迭代法则是通过上网自己搜索了几个题来做,感觉都挺简单易懂并且这个程序也比较好写。
2.写一篇博客。
3.自学完了JAVA第二章。
问题1:看不懂文档里面的背包问题。
解决方法:因为文档里面的是将其转化成二进制的方式来做,所以开始没看懂,后来上百度看到了一篇讲得很好的文章,清晰的解释清楚了背包问题的要点,才将这个程序写了下来。这个问题的关键在于当前的重量由前四种组成与减去第五种的重量后的价值再加上第五种的价值的大小做一个比较,以此来确定最大价值。if(p[i]+c[i-1][j-w[i]]>c[i-1][j])也就是这一步是这个程序的核心。
【2015-2-2冬令营日志】明天的任务
1.在研究一个算法,并写出一道算法题。
2.写一篇博客。
3.自学JAVA一章。
推荐阅读
- 日志打卡
- Java|规范的打印日志
- 感恩日志20181107
- Java内存泄漏分析系列之二(jstack生成的Thread|Java内存泄漏分析系列之二:jstack生成的Thread Dump日志结构解析)
- 临床统计学学习日志
- 20180322【w4复盘日志】
- Hadoop|Hadoop MapReduce Job提交后的交互日志
- 晨间日志会给你带来什么()
- 20171130W8英语复盘日志
- 人文一班第十二周复盘日志何惠玲