摘要：
贪心3--删数问题 一、心得 二、题目及分析 题目： 键盘输入一个高精度的正整数ｎ（<=240位）， 去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。 Simple Input 178543 4 Simple Output 13 思 阅读全文
摘要：
贪心2--均分纸牌 一、心得 二、题目及分析 贪心法： 贪⼼算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪⼼心策略的选择,选择的贪⼼策略必须具备⽆ 阅读全文
摘要：
贪心1--排队打水问题 一、心得 二、题目及分析 题目意思:有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。分析:看题目意思,要使每个人平均等待时间最小,当然是接水时间小的排在前面了，因此解法如下。 1、读入n个人接水时间。 阅读全文
摘要：
栈1--出栈序列 一、心得 二、题目及分析 进栈序列是123，求所有的出栈序列 用回溯法做 三、代码及结果 阅读全文