题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑序就是求一个序列 数 a 出现在数 b 前面，最终输出满足条件的序列即可；过程就是每次选取入度为0的数每次把它计入拓扑序列，并把与该点相连的所有边删除即可；由于拓扑序不是唯一的本题要求序号小的放... Read More
posted @ 2015-12-07 15:57
西瓜不懂柠檬的酸
Views(140)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2126有n个物品每个物品的价格是v[i],现在有m元钱问最多买多少种物品，并求出有多少种选择方法；如果将物品的价格看做容量，将它的件数1看做价值的话，那么用01背包就可以求的花费m钱所能买到的最大件数dp... Read More
posted @ 2015-12-07 13:44
西瓜不懂柠檬的酸
Views(201)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=2083 这题不能用G++提交... 见到两次知道有递归的写法，然而并不会，这次发现并不难； 下面是我写的比较恶心的代码： Read More
posted @ 2015-12-07 12:38
西瓜不懂柠檬的酸
Views(300)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号