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

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

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

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

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

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

...全文

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

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

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

打赏
举报

回复

天数不限制那就6天6元

1.算法是程序的灵魂，优秀的程序在对海量数据处理时，依然保持高速计算，就需要高效的数据结构和算法支撑。2.网上数据结构和算法的课程不少，但存在两个问题：1)授课方式单一，大多是照着代码念一遍，数据结构和算法本身就比较难理解，对基础好的学员来说，还好一点，对基础不好的学生来说，基本上就是听天书了2)说是讲数据结构和算法，但大多是挂羊头卖狗肉，算法讲的很少。本课程针对上述问题，有针对性的进行了升级 3)授课方式采用图解+算法游戏的方式，让课程生动有趣好理解 4)系统全面的讲解了数据结构和算法, 除常用数据结构和算法外，还包括程序员常用10大算法：二分查找算法（非递归）、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、马踏棋盘算法。可以解决面试遇到的最短路径、最小生成树、最小连通图、动态规划等问题及衍生出的面试题，让你秒杀其他面试小伙伴3.如果你不想永远都是代码工人，就需要花时间来研究下数据结构和算法。教程内容：本教程是使用Java来讲解数据结构和算法，考虑到数据结构和算法较难，授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。学习目标：通过学习，学员能掌握主流数据结构和算法的实现机制，开阔编程思路，提高优化程序的能力。

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写文章