算法
关注
分享
扫一扫
ZY233?
这个作者很懒，什么都没留下…
展开
-
字符串数字排序
字符串数字排序函数原创 2023-03-21 22:58:28 · 132 阅读 · 0 评论 -
开门人和关门人
开门人和关门人原创 2023-03-19 22:51:30 · 118 阅读 · 0 评论 -
贪心策略及硬币支付问题
动态规划和贪心算法都是一种递推算法，均用局部最优解来推导全局最优解，是对遍历解空间的一种优化，当问题具有最优子结构时，可用动规，而贪心是动规的特例 什么是贪心策略？ 顾眼前：遵循某种规则，不断(贪心地）选取当前最优策略，最终找到最优解 难点：当前最优未必是整体最优 例题：硬币支付问题 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。(每种硬币的数量是无限的。) 输入：coins原创 2022-01-25 15:15:22 · 583 阅读 · 0 评论