摘要: 题目连接:http://acm.hust.edu.cn/vjudge/contest/126708#problem/A 题目是求最大的上升子序列。代码思路很清晰。 阅读全文
posted @ 2016-08-09 20:01 Twsc 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hust.edu.cn/vjudge/contest/126708#problem/J 阅读全文
posted @ 2016-08-09 17:31 Twsc 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hust.edu.cn/vjudge/contest/126708#problem/G 题目思路:这是一个完全背包问题(有n个物品,每个物品可以无限重复使用) f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0<=k*c[i]<=v};完全背包 阅读全文
posted @ 2016-08-09 17:08 Twsc 阅读(218) 评论(0) 推荐(0) 编辑