2019年11月6日
Monthly Expense-POJ3273(最大值最小化问题，用二分法或动规解)
摘要： 原题链接 Monthly Expense 题目大意：给定n，m，让你将n个数重新划分成m个数，而且是连续才能划分到一起，划分后的值为之前的这些数的和，目标是让重新划分后的这些值中最大的那个最小化。 解题思路： 1. 二分法 容易证明，分成组越少，花费越高，分成组越多，花费越少，呈线性关系，故可以采用 阅读全文
posted @ 2019-11-06 19:22 喝茶看猴戏 阅读(58) 评论(0) 推荐(0)