动态规划（Dynamic Programming，DP）可以将一个复杂的问题分解成若干个容易解决的子问题，再从这些子问题中求得到原问题的解。

能否从n个数字中挑出m个数使得和是k

给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等 那么返回-1。

硬币的种类数不会超过500 每种硬币的面额不会超过100

有一个机器人的位于一个m×n个网格左上角。

机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。

且答案保证在32位整数可表示范围内。

给出一个非负整数数组，你最初定位在数组的第一个位置。

数组中的每个元素代表你在那个位置可以跳跃的最大长度。

判断你是否能到达数组的最后一个位置。

注意：数组A的长度不超过5000，每个元素的大小不超过5000