摘要: 题目描述 我们大多都有在银行排队的经历,唉,那坑爹的排队啊!现在就让我们来算算我们这些客户平均需要等多久吧。每天刚开始时银行会开m个窗口来为我们total个客户办理业务,当有客户需要办理业务时,先选择可以办理业务的窗口,如果有多个窗口可以办理业务就选择空闲时间最长的窗口,如果有多个窗口空闲的时间一样 阅读全文
posted @ 2019-04-29 20:14 或许是个帅哥 阅读(573) 评论(0) 推荐(0)
摘要: 最近遇到一道题,解题过程让我豁然开朗,在他人的题解和分析中找到了这个问题的解法,于是记录这个思想破壳过程,希望对大家有用。 01背包是动态规划问题,你不必一定要输出限制死的结果,而是要输出满足条件的最优解。例如下面这道题 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想 阅读全文
posted @ 2019-04-14 21:32 或许是个帅哥 阅读(539) 评论(0) 推荐(0)