
DP与背包
文章平均质量分 73
与你远方相聚
身肩担道义,仗剑走天涯
展开
-
POJ 1276 Cash Machine
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32571 Accepted: 11789 Description A Bank plans to install(安装) a machine for cash withdrawal(撤退).原创 2016-08-16 21:29:31 · 248 阅读 · 0 评论 -
UVALive - 6952
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4964 题意:给你n个数字,可以将某几个连续的数字的和四舍五入,然后问你最多把这些数字分成d个字段之后 他们的和能够最小。 思路: 一个dp题,dp【i】【j】表原创 2017-02-22 14:26:41 · 315 阅读 · 0 评论 -
POJ 2948 Martian Mining
Martian Mining Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2612 Accepted: 1625 Description The NASA Space Center, Houston, is less than 200 miles from Sa原创 2017-02-15 20:45:57 · 351 阅读 · 0 评论