原题地址：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/22/ 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽 ...
分类：
其他好文 时间：
2018-04-22 14:46:30
阅读次数：
184
题目链接：http://poj.org/problem?id=1456 题目大意： 有N件商品，分别给出商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间。 问销售的最大利润。 我开始的代码：（贪心策略有问题，因为我当时以为过期时间短的商品要优先卖掉 ...
分类：
其他好文 时间：
2018-04-21 15:24:31
阅读次数：
147
[CEOI2008]order 题目描述： 有N个任务，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 输入格式： 第一行给出 N, M (1 <= N <= 1200, 1 <= M <= ...
分类：
其他好文 时间：
2018-04-16 19:49:55
阅读次数：
140
并查集： http://poj.org/problem?id=1456 题意： 有N件商品，知道了商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间，求出最大利润。 暴力做法： 并查集： 使用并查集后快的不是一点半点（快了一倍多） 总结：并查集牛！！ ...
分类：
其他好文 时间：
2018-04-14 15:26:57
阅读次数：
152
题目描述 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 输入输出格式 输入格式： 第一行给出 N,M(1<=N<=1200,1<=M<=1200) 下面将有N组数据。 每组数据第 ...
分类：
其他好文 时间：
2018-04-10 21:56:26
阅读次数：
215
假设你有一个数组，其中第 i 个元素是一支给定股票第 i 天的价格。如果您只能完成最多一笔交易（即买入和卖出一股股票），则设计一个算法来找到最大的利润。示例 1:输入: [7, 1, 5, 3, 6, 4]输出: 5最大利润 = 6-1 = 5（不是 7-1 = 6, 因为卖出价格需要大于买入价格） ...
分类：
其他好文 时间：
2018-04-05 14:30:41
阅读次数：
144
【BZOJ1391】Order（网络流，最小割） 题面 BZOJ权限题。。。 "良心洛谷" 题目描述 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 输入输出格式 输入格式： 第一 ...
分类：
其他好文 时间：
2018-04-03 21:57:05
阅读次数：
154
【传送门：BZOJ1391】 简要题意： 有n个工作，m种机器，每种机器可以租或买来，给出租和买的费用，每个工作有若干个工序，每个工序需要用某种机器完成，完成工作可以获得利润 求出完成n个工作的最大利润 题解： 最小割例题 st连向每一个工作，流量为利润，每个工作连向所有工序所使用的机器，流量为租用 ...
分类：
其他好文 时间：
2018-03-27 14:33:43
阅读次数：
172
UVA11613 Acme Corproation 生产销售计划 题目大意 A公司生产一种元素，给出该元素在未来M个月中每个月的单位售价，最大生产量，生产成本，最大销售量和最大存储时间，和每月存储代价，问这家公司在M个月内所能赚大的最大利润（题意来源：http://blog.csdn.net/l12 ...
分类：
其他好文 时间：
2018-03-06 17:06:06
阅读次数：
165
Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 Solution 相对于最大权闭合子图,多了一个租用操作 实际上把中间的$inf$边改成租用的费用就可以了 ...
分类：
其他好文 时间：
2018-02-13 22:14:44
阅读次数：
169
