2017年4月13日
POJ 1180 Batch Scheduling（斜率优化DP）
摘要： 【题目链接】 http://poj.org/problem?id=1180 【题目大意】 N个任务排成一个序列在一台机器上等待完成（顺序不得改变）， 这N个任务被分成若干批，每批包含相邻的若干任务。 从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。 在每批任务开始前，机器需要启 阅读全文
posted @ 2017-04-13 19:53 forever97 阅读(187) 评论(0) 推荐(0)
POJ 3260 The Fewest Coins（背包问题）
摘要： 【题目链接】 http://poj.org/problem?id=3260 【题目大意】 给出你拥有的货币种类和每种的数量，商店拥有的货币数量是无限的， 问你买一个价值为m的物品，最少的货币流通数量为多少 【题解】 我们可以计算出买不同价值的物品，在没有找钱情况下的最少用币数量， 记为dp[i]，这 阅读全文
posted @ 2017-04-13 16:51 forever97 阅读(140) 评论(0) 推荐(0)