POJ1769_Minimizing maximizer_DP|线段树优化

最新推荐文章于 2019-10-19 21:17:15 发布

yuege38

最新推荐文章于 2019-10-19 21:17:15 发布

阅读量4.2k

点赞数

分类专栏： DP 文章标签： poj 源码题解优化 dp

本文链接：https://blog.csdn.net/yuege38/article/details/72808851

版权

本文详细介绍了如何利用动态规划（DP）和线段树优化解决POJ1769题目中的最小最大化问题。通过实例解析输入输出格式，并给出关键的源码解析，帮助读者理解优化过程。

摘要由CSDN通过智能技术生成

Minimizing maximizer

Time Limit: 5000MS		Memory Limit: 30000K
Total Submissions: 4355		Accepted: 1792

Description

The company Chris Ltd. is preparing a new sorting hardware called Maximizer. Maximizer has n inputs numbered from 1 to n. Each input represents one integer. Maximizer has one output which represents the maximum value present on Maximizer's inputs.

Maximizer is implemented