摘要: 这道题貌似是个贪心,实际是个DP 【题目描述】 现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的 阅读全文
posted @ 2018-08-21 13:43 Darkness_ly 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 这道题说坑不坑......说不坑也坑...... 【题目描述】 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。 【输入】 第一行输入两个正整数n和m,用空格隔开,分别表示货币系统的面值种数和要组成的总面值。 以下n行,每行输入一个正整数,表示货币系统的面值。 【输出】 一行一个数,表 阅读全文
posted @ 2018-08-21 10:48 Darkness_ly 阅读(352) 评论(0) 推荐(0) 编辑