Products
96SEO 2026-02-19 18:13 12
假设顾客拿着50块钱去买一瓶4块钱的饮料你需要找顾客46块钱。
此时你只有面额20元、10元、5元、1元
我给你找46块钱肯定是一张一张给你凑成46块钱。
解决问题的时候整个问题就分为若干步若干步就是一张一张的给你找。
然后解决每一步的时候都选择当前看起来
当开始凑46块钱的时候刚开始肯定不会拿最小的1块钱我想的是最少的张数那应该是最快的凑够46块钱。
所以第一次肯定选择20块。
接下来在凑26块钱然后凑26块钱我依旧选择当前看起来最优的还是20块钱。
接下来凑6块钱20和10就不要考虑了然后选5块钱接下来在选1块钱最后正好可以凑够46块钱。
回顾找零过程非常符合贪心策略每次找钱都选择当前能选择的最大面额选择u最大面额就能用最少的张数凑成46块钱。
我们在动态规划遇到这道题。
我想从左上角到达右下角然后每次走只能向下走或者向右走。
每个格子都是路径问从左上角达到右下角最小路径和是多少
这里已经把问题拆分若干个了从起点一步一步走就是。
每一步走的时候都选择当前看起来
但是可能会有个异或这个10好像不对我们直接观察最小的路径和是7。
现在先不管正确解法是什么我们先搞懂什么是贪心策略。
物品编号从1~3每个物品都有体积和价值。
此时你手里还有一个最大容量为8的背包。
每个物品都有无穷多个。
然后问从这些物品种挑选一些物品放背包里你所挑选东西的最大价值是多少
比如只考虑体积这个限制条件往背包装的话肯定会选择体积最小的往背包里装因为装的多价值可能更大。
那只考虑体积的贪心策略的最大价值是8
还有只考虑价值不是让价值最大吗那就疯狂装价值最大的但是因为背包容量的限制只能装一个价值为10的1号物品。
然后去装价值为7的2号物品但是背包装不下所以接下来考虑价值为1的3号物品。
在这种贪心策略下的最大价值是13
甚至还可以考虑单位体积价值因为2最大但是因为容量的限制只能装一个1号物品然后考虑1.75但是装不下然后就考虑3号物品你会发现这个策略和只考虑价值的策略是一样的。
虽然上面想了三种贪心策略但是细心发现这三种策略都错因为如果最大容量是8的话那装两个2号物品的最大价值是14比上面的都大。
虽然最后两个例子贪心并没有解决问题但是希望已经搞懂什么是贪心策略就是
鼠目寸光说白了只考虑眼前的最优解并不考虑全局的最优解然后通过眼前的最优解“希望”
得到全局最优解。
但是你会发现鼠目寸光并不一定能得到最后的结果。
但是例子又是正确的为什么正确待会我们证明一下。
贪心策略的提出是没有标准以及模板的可能每一道题的贪心策略都是不同的
想证明一个贪心策略是错的还是挺简单的举一个反例就行了。
就比如例二
选择两个2号物品价值是最大的。
这样就把之前的贪心策略全部都给推翻了。
所以想说一个贪心策略是错的还是挺简单的。
但是例一
找零问题每次都去选可选的面额最大的就能用最少的张数凑成46块钱如何证明它是对的呢
不能说凭感觉此时看这样一个例子比如还是凑46但是现在你的面额是
[20、18、10、5、1]如果依旧按照贪心策略你会选择两张20元的、一张5元的、一张1元的。
但是由于此时有18块钱我可以选两张18元的再选一个10元的才三张就能凑46元。
然后你刚刚的贪心就不对了。
所以不能说凭感觉一定要有严格的证明。
假设最优解用了20块钱A张、10块钱B张、5块钱C张、1块钱D张此时我们先证明一个性质B、C、D是有取值范围的。
为什么考虑2因为2张10可以凑成一张20。
所以就把B分为222三种情况考虑。
我们很好证明前两种情况不是B的最优解如果想用10B用的数目超过2张那么任意两种10都可以用一张20替换那用20来代替10绝对是比刚刚用两种10块更优的。
所以B绝对不可能超过2。
同理B2也是不可能存在的原因和上面一样如果B用了两种10块的那直接用一张20的替换不是更优的。
由此可以得到一个性质在最优解中B的张数绝对是小于2的或者可以说的小于等于1。
在最优解中B最多就是一张要么没有。
同理前面两种是不存在的D超过5张不如用一张CD等于5张也是不如用一张C所以D
这是我们证明之前得到的性质10块钱不超过1张5块钱不超过1张1块钱不超过4张。
先证明第一个a回忆一下我们的贪心[a、b、c、d]怎么来的我们的贪心策略是能用a就用a直到a不能用了在用b。
所以用这个贪心策略可以得到
A如果小了就不是贪心策略因为我们贪心策略就是能用20就尽量用20所以a
A说明A比较小别忘了整个钱数是不变的如果A比较小那么少的20块钱就会让B、C、D去凑你会发现根本凑不出来注意刚才的性质10块钱不超过1张5块钱不超过1张1块钱不超过4张所能凑出来最大的钱是10
B原因和之前的一样如果B小的话它会让C和D凑10块钱但是C和D凑不出来10块钱C最多一张5块钱D最多四张1块钱5
我们严格证明出来贪心策略和最优解是一致的因此贪心策略得到的结果绝对是最优解。
前期学习的时候把重点放在贪心的策略上把这个策略当成经验吸收。
往后遇到相同类型的题目时可以用经验去解决这道问题。
作为专业的SEO优化服务提供商，我们致力于通过科学、系统的搜索引擎优化策略，帮助企业在百度、Google等搜索引擎中获得更高的排名和流量。我们的服务涵盖网站结构优化、内容优化、技术SEO和链接建设等多个维度。
| 服务项目 | 基础套餐 | 标准套餐 | 高级定制 |
|---|---|---|---|
| 关键词优化数量 | 10-20个核心词 | 30-50个核心词+长尾词 | 80-150个全方位覆盖 |
| 内容优化 | 基础页面优化 | 全站内容优化+每月5篇原创 | 个性化内容策略+每月15篇原创 |
| 技术SEO | 基本技术检查 | 全面技术优化+移动适配 | 深度技术重构+性能优化 |
| 外链建设 | 每月5-10条 | 每月20-30条高质量外链 | 每月50+条多渠道外链 |
| 数据报告 | 月度基础报告 | 双周详细报告+分析 | 每周深度报告+策略调整 |
| 效果保障 | 3-6个月见效 | 2-4个月见效 | 1-3个月快速见效 |
我们的SEO优化服务遵循科学严谨的流程，确保每一步都基于数据分析和行业最佳实践：
全面检测网站技术问题、内容质量、竞争对手情况，制定个性化优化方案。
基于用户搜索意图和商业目标，制定全面的关键词矩阵和布局策略。
解决网站技术问题，优化网站结构，提升页面速度和移动端体验。
创作高质量原创内容，优化现有页面，建立内容更新机制。
获取高质量外部链接，建立品牌在线影响力，提升网站权威度。
持续监控排名、流量和转化数据，根据效果调整优化策略。
基于我们服务的客户数据统计，平均优化效果如下：
我们坚信，真正的SEO优化不仅仅是追求排名，而是通过提供优质内容、优化用户体验、建立网站权威，最终实现可持续的业务增长。我们的目标是与客户建立长期合作关系，共同成长。
Demand feedback
