2015年12月4日
2015年总结（一）
摘要： 转眼已是十二月，想想入坑也有两个多月了。1. 之前天真以为，大学就是有挥霍不尽的时间，参加不完的各种活动...，校内社团招新时，也就各种面刷，还记得一面试师姐问我对“专业课与社团时间冲突，社团占用生活较多时间”的看法，也就是在那时，我开始思考，这是我想要的吗？ 我的专业是软工，我也喜爱我的专业... 阅读全文
posted @ 2015-12-04 02:18 keven_susu 阅读(116) 评论(0) 推荐(0)
dp 0-1背包问题
摘要： 0-1背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi表示第i件物品的价值。每一步的判断：为了背包中物品总价值最大化，第 i件物品应该放入... 阅读全文
posted @ 2015-12-04 01:55 keven_susu 阅读(303) 评论(0) 推荐(0)