贪心算法
酷酷的龙kk
刚刚接触编程语言的小白
展开
-
贪心算法之数字组合问题
贪心算法之数字组合问题问题:设有N个正整数,现在需要你设计一个程序,使他们连接在一起成为最大的数字。例如3个整数 12,456,342 很明显是45634212为最大。例如4个整数 342,45,7,98 显然为98745342最大。例如3个整数 4671,467,3 显然46734671最大,这里有个陷阱,就是怎么安排4671和467的位置顺序。程序要求:第一行输入整数N,接下来一...原创 2018-12-23 21:40:07 · 1414 阅读 · 0 评论 -
贪心算法之时间规划问题
贪心算法之时间规划问题贪心算法的定义:贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。解题的一般步骤是:1.建立数学模型来描述问题;2.把求解的问题分成若干...原创 2018-12-23 21:39:58 · 2900 阅读 · 0 评论