西西&&C的专栏

问题描述　　元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品，乐乐希望分组的数目最少。　　你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式

问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换 ma : madam (回文！完美！)输入

贪心算法的基本思想：------求解最优化问题的算法包含一系列步骤------每一部都有一组选择------做出当前看来最好的选择------希望通过做出局部优化选择达到全局优化选择------贪心算法不一定总产生优化解------贪心算法是否产生优化解，需要严格证明贪心算法产生优化解的条件------贪心选择性：若一个优化问题的全局优化解可以通过局部优化选