摘要: 这题能做对我都不信,开始想了好久感觉确实类似完全背包,dp表不好定义,完全背包一维数组就完了,这里最多要买5种商品于是去看了眼题解,就看到dp两字和一个5维数组....我去,真有5维数组这种东西...不过一想确实可以啊,虽然麻烦点。不过一样是完全背包的思想。dp[5][5][5][5][5],有点区别是完全背包原题是求最大价值,状态方程是dp[n]=max(dp[n],dp[n-weight(m)]+value(m));且初始dp[1]到dp[n]为0这里要求最小,就要反过来一下初始时dp[a][b][c][d][e] (a-e分别代表对应位置的商品的个数)要=a*price(1)+b*pri 阅读全文
posted @ 2013-10-12 22:46 cavehubiao 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 记得看了那个两个教学视频一下午,照着把代码写完了,看着跑出来的效果,还是很激动,毕竟以前完全没接触过。然后便是对视频的里的代码深信无疑,虽然自己还没搞清楚基本的运行流程。 后来基于视频里的代码修改,发现怎么也达到不了我想要的效果,搞了2天,来回试了好多方法。最后请教别人,说是先看看官方samples,挑了个最简单的tictoc看了看,突然感觉豁然开朗,虽然tictoc16个例子代码很少,但是感觉看完后思路清晰,反过来看看视频里的代码,发现好多地方实现有些问题,结果导致我想实现的效果无法实现。唉,蛋疼. 阅读全文
posted @ 2013-10-12 13:38 cavehubiao 阅读(484) 评论(0) 推荐(0) 编辑