社区
数据结构与算法
帖子详情
手续费最优算法,如何拆分,手续费最小?
「已注销」
2018-02-08 07:34:11
假设有以下两个支付渠道。
渠道A,单笔交易限额100,日累计限额100,手续费金额:1
渠道B,单笔交易限额200,日累计限额600,手续费金额:20。
交易金额为600,怎么走能让手续费最小?
...全文
387
1
打赏
收藏
手续费最优算法,如何拆分,手续费最小?
假设有以下两个支付渠道。 渠道A,单笔交易限额100,日累计限额100,手续费金额:1 渠道B,单笔交易限额200,日累计限额600,手续费金额:20。 交易金额为600,怎么走能让手续费最小?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
砸死牛顿的苹果
2018-02-17
打赏
举报
回复
天数不限制 那就6天6元
0714.买卖股票的最佳时机含
手续费
【贪心
算法
】
0714.买卖股票的最佳时机含
手续费
题目链接: https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 给定一个整数数组prices,其中第i个元素代表了第i天的股票价格;非负整数fee代表了交易股票的
手续费
用。 你可以无限次地完成交易,但是你每笔交易都需要付
手续费
。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 注意:这里的一笔交易指买入持.
从多张优惠券中,挑出合适组合,使其最接近
手续费
—— 失效的贪心
算法
到改装的动态规划
背景 最近在做基金的一个项目,后台会给客户发优惠券。用这些券可以抵扣买基金时的
手续费
。 项目经理提出这么一个需求: 客户有多张优惠券可使用,某次交易,
手续费
是确定的。系统自动给算出来,要使用哪几张券,客户最划算。 规则有以下三条: 半月内过期的券优先使用 优先使用大额的优惠券 优惠券充足时,选出的组要不低于
手续费
,尽可能接近。 需求
拆分
人家项目经理给出的要求很合理,对客户来讲也很人性化。 可这需求不太好实现,比较复杂,但对于非常合理的需要,合格的程序员,理应努力实现其需求。 于是乎,开始和同事讨论方案
算法
Day28|贪心专题五 714. 买卖股票的最佳时机含
手续费
,968. 监控二叉树
算法
Day28|贪心专题五 714. 买卖股票的最佳时机含
手续费
,968. 监控二叉树
贪心
算法
:寻找
最优
方案,分配问题、区间覆盖问题、最大子列和问题等
贪心
算法
:寻找
最优
方案,分配问题、区间覆盖问题、最大子列和问题等
总结:贪心 局部
最优
推出整体
最优
就是一句话,局部
最优
推出全局
最优
,找不出反例,试试贪心
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章