假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 1、暴力 --时间复杂度O(N2) 2、动态规划，选取最小的买，最大的卖 时间复杂度O(N) ...
分类：
其他好文 时间：
2016-06-22 01:39:04
阅读次数：
189
描述 共n个站点,给出建立每个站点所需要的花费.现在有m个客户需要开通服务,每个客户需要有两个站点,客户给钱.问最大利润是多少. 分析 要选一个客户,就必须要选他所需的两个站点,这样有约束关系的,可以用最大权闭合图做. 胡伯涛的论文<最小割模型在信息学竞赛中的应用>: http://wenku.ba ...
分类：
其他好文 时间：
2016-04-27 17:09:41
阅读次数：
151
给定每天的股票价格，如果允许进行多次交易，即可以多次买入和卖出，但手中最多只能持有一支股票，在再次买入的时候必须将之前的股票卖出，求能获取的最大利润。...
分类：
其他好文 时间：
2016-04-10 14:48:22
阅读次数：
121
题目来源： https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/ 题意分析： 和上题类似，array[i]代表第i天物品价格，如果只能交易2次。问最大利润。 题目思路： 这是一个动态规划问题。不难想到把整个数组拆成两部分
分类：
编程语言 时间：
2016-03-21 18:00:34
阅读次数：
557
题目：给定一个整形数组，表示股票走势，股票能够买入卖出随意次。求能够攒到的最大利润算法：相当于对股票上升走势求和比如：股票走势：1,1,3,2,5,7,1,3,2,0。则最大利润为（3-1）+（5-2）+（7-5）+（3-1）=9public class Solution { public i...
分类：
其他好文 时间：
2016-01-22 17:42:33
阅读次数：
148
题目描述 某公司针对某项目进行为期五年的规划，该项目使用某种设备，该公司有一台已经使用了两年的该型设备。每年年初该公司都有两种选择，一是更新设备，二是继续使用。设备在使用过程中会产生维修费用。设备更新、维修费用由下表给出，求解该公司如何更新设备可以获得最大利润。 求解过程 在规划之前，...
分类：
其他好文 时间：
2015-12-02 14:35:52
阅读次数：
190
题目买卖股票的最佳时机 假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。样例给出一个数组样例[3,2,3,1,2], 返回 1解题通俗点说就是求 后面的数减去前面数所得结果的最大值，最后和0取最大值。直接暴...
分类：
其他好文 时间：
2015-11-20 23:11:50
阅读次数：
276
1、买卖股票的最佳时机假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 1 public class Solution { 2 /** 3 * @param prices: Given a...
分类：
其他好文 时间：
2015-11-14 00:55:53
阅读次数：
300
十线性规划模型与理论简介某公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品，都要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如下表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产...
分类：
其他好文 时间：
2015-10-31 17:07:55
阅读次数：
297
题意： 给w个货架， 每个货架上有bi个货物， 每次只能拿最上面的货物， 每个货物有个价值， 所有货物的售价均为10。 问：能获得的最大利润， 以及能获得这个利润需要多少个货物。 （有多种组合时只需输出前10种）思路： 最开始我是先将最大价值预处理了出来， 然后dfs查找方案数， 结果超时了，...
分类：
其他好文 时间：
2015-10-24 22:01:07
阅读次数：
222
