2014年7月30日
The Great Pan
摘要： The Great Pan Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription As a programming contes... 阅读全文
posted @ 2014-07-30 15:45 我喜欢旅行 阅读(256) 评论(0) 推荐(0)
2014年的暑假ACM之旅！
摘要： 致未来的我： 回到学校了，又开始了繁忙的生活！ 虽然每天都不太轻松，但还是蛮有乐趣的，一起讨论某道题或者某种算法时挺开心的。@我、@姜维波、@曹彦宝、@李岩、@张永宏 继续这样下去，直到这个暑假的结束吧！ 杨** 2014/7/30 下午1点45 阅读全文
posted @ 2014-07-30 13:45 我喜欢旅行 阅读(127) 评论(0) 推荐(0)
0-1背包问题
摘要： 最基础的背包问题：每种物品仅有一件，可以选择放或者不放！ 动态转移方程：f[i, v] = max { f [i-1][v] , f [i-1] [j - c[i] ]+w[i] } ; // 不放第 i 件 // 如果放进去（但是要保证放进去前，剩余空间够大 ） 比较这两项的价值，我们会选择最大的... 阅读全文
posted @ 2014-07-30 09:57 我喜欢旅行 阅读(200) 评论(0) 推荐(0)