标签： 算法

贪心算法有一道很经典的例题：会场安排问题。即一个会场最多活动与所有活动最少会场问题。

电话号码的数字组合，使用回溯法生成二叉树，得到所有情况。

有n个集装箱要装上2艘载重量分别为C1和C1的轮船。其中集装箱i的重量为Wi，且（W1+W2+….+Wn<=C1+C2）。 装载问题是，是否有一个合理装载方案，可将这n个集装箱都装上这2个轮船，若有，请给出解决方案。

小明经常玩一个矩阵取数游戏：对于一个给定的n x n的矩阵，矩阵中的每个元素aij表示该格子的价值，均为非负整数。游戏规则如下：小明从左上角走到右下角，只能向下向右走，经过某个格子，就能获得格子相应价值的奖励，请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大奖励值。

给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。