
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
poj 2063 Investment (完全背包)
题目链接:http://poj.org/problem?id=2063解题报告:题目的大意是John有一笔钱,然后他想买债券,不同的的债权有不同的价值,有不同的收益。每年的收益加本金可以去购买下一年的债券,问n年之后的最大收益。、很显然由于每种债券可以买多次,这是一个完全背包问题,知道这一点题目大致可以做出来,一般会TLE,因为每种债券是1000的倍数,所以可以做一个很大的优化,应
HDU 1198 Farm Irrigation(并查集)
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3968 Accepted Submission(s): 1733Problem DescriptionBenny has
hud 1233 还是畅通工程( kruskal和prim两种方法)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19414 Accepted Submission(s): 8623Problem Description某省调查乡村交通状况,得到的统计表中
到底了







