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一章。

    推荐阅读