东方小不点

关注

贪心问题(算法)

东方小不点

关注

阅读 108

2022-04-30

贪心算法

  • 贪心算法简介
    • 贪心算法的一般解题步骤

贪心算法简介

贪心算法的本质就是选择每一个阶段的局部最优,从而达到全局最优 。

贪心算法的一般解题步骤

贪心算法一般分为四个步骤

  • 将问题分解为若干个子问题
  • 找出合适的贪心策略
  • 求解每一个子问题的最优解
  • 将每个子问题的全局最优解堆叠为全局最优解

相关推荐

勇敢的趙迦禾

贪心算法问题

勇敢的趙迦禾 19 0 0

霍华德

贪心算法--背包问题

霍华德 101 0 0

穿裙子的程序员

贪心算法--装箱问题

穿裙子的程序员 92 0 0

左小米z

贪心算法--过河问题

左小米z 85 0 0

猎书客er

贪心算法---前端问题

猎书客er 14 0 0

乐百川

装箱问题(贪心算法)

乐百川 73 0 0

大南瓜鸭

贪心算法——2.3背包问题

大南瓜鸭 51 0 0

玩物励志老乐

区间选点问题(贪心算法)

玩物励志老乐 98 0 0

罗子僧

贪心算法——会场安排问题

罗子僧 75 0 0

雷亚荣

中北大学算法贪心算法问题实验:题目1 贪心算法解决TSP问题

雷亚荣 22 0 0

精彩评论(0)

0 0 举报