摘要:
【题目链接】 http://poj.org/problem?id=1180 【题目大意】 N个任务排成一个序列在一台机器上等待完成(顺序不得改变), 这N个任务被分成若干批,每批包含相邻的若干任务。 从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。 在每批任务开始前,机器需要启 阅读全文
摘要:
【题目链接】 http://poj.org/problem?id=3260 【题目大意】 给出你拥有的货币种类和每种的数量,商店拥有的货币数量是无限的, 问你买一个价值为m的物品,最少的货币流通数量为多少 【题解】 我们可以计算出买不同价值的物品,在没有找钱情况下的最少用币数量, 记为dp[i],这 阅读全文