手续费最优算法，如何拆分，手续费最小？

「已注销」 2018-02-08 07:34:11

假设有以下两个支付渠道。

渠道A，单笔交易限额100，日累计限额100，手续费金额：1

渠道B，单笔交易限额200，日累计限额600，手续费金额：20。

交易金额为600，怎么走能让手续费最小？

...全文

388 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

砸死牛顿的苹果 2018-02-17

打赏
举报

回复

天数不限制那就6天6元

课程沿用主讲老师hwdong的一贯的干货无废话、通俗易懂的讲课风格，课程内容不拘泥于某个书本，综合不同的资料，精心组织合理编排教学内容，避免了只采用一本书的局限性，不迷信权威、不迷信书本，剥去华丽深奥概念的外衣，破除算法设计与分析课程难的迷信，跳出“不识庐山真面目、只缘身在此山中”的怪圈，课程直接解剖算法的本质而不是重复别人的教条。本课程将增加代码实现，帮助对代码实现感到困难的学员提高编程实现能力。课程内容包括：算法设计和分析的基本概念、算法的渐进分析、递归方程的求解、各自算法设计策略（如蛮力法/穷举法、状态空间搜索、回溯和分支限界、分治递归、贪心法、动态规划等），对每种算法设计方法都选取了典型的问题说明算法设计策略的具体应用，在理论介绍和伪代码基础上，进一步用C++语言实现算法，通过代码实现进一步加深对算法原理的理解，提高学员的编程能力，同时还会加强作业辅导并通过CDSN的列表进行讨论，希望通过课后作业、习题进一步训练学习的算法设计、分析和编程能力。课程内容会次持续更新...

0714.买卖股票的最佳时机含手续费 题目链接： https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 给定一个整数数组prices，其中第i个元素代表了第i天的股票价格；非负整数fee代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持.

背景最近在做基金的一个项目，后台会给客户发优惠券。用这些券可以抵扣买基金时的手续费。项目经理提出这么一个需求：客户有多张优惠券可使用，某次交易，手续费是确定的。系统自动给算出来，要使用哪几张券，客户最划算。规则有以下三条：半月内过期的券优先使用优先使用大额的优惠券优惠券充足时，选出的组要不低于手续费，尽可能接近。需求拆分人家项目经理给出的要求很合理，对客户来讲也很人性化。可这需求不太好实现，比较复杂，但对于非常合理的需要，合格的程序员，理应努力实现其需求。于是乎，开始和同事讨论方案

算法Day28|贪心专题五 714. 买卖股票的最佳时机含手续费，968. 监控二叉树

贪心算法：寻找最优方案，分配问题、区间覆盖问题、最大子列和问题等

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章