摘要：题目描述 7 3 8 8 1 0 2 7 4 44 5 2 6 5如上图所示，从一个数字三角形的顶部走到底部有很多条不同的路径，规则是只能从当前节点走到下一层相邻的节点，即下一层的左边或右边。例如第三行第二个数字“1”只能走到第四行的第二个数字“7”与第三个数字“4”。请寻找最佳一条路径，使得这条路 阅读全文

摘要：题目描述 把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？注意：5、1、1 和 1、5、1 是同一种分法，即顺序无关。 输入描述: 输入包含多组数据。每组数据包含两个正整数 m和n（1≤m, n≤20）。 输出描述: 对应每组数据，输出一个整数k，表示有k 阅读全文

摘要：题目描述 对于传统的汉诺塔游戏我们做一个拓展，我们有从大到小放置的n个圆盘，开始时所有圆盘都放在左边的柱子上，按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，请实现一个函数打印最优移动轨迹。 给定一个int n，表示有n个圆盘。请返回一个string数组，其中的元素依次为每次移动的描述。描 阅读全文

摘要：题目描述 考虑仅用1分、5分、10分、25分和50分这5种硬币支付某一个给定的金额。例如需要支付11分钱，有一个1分和一个10分、一个1分和两个5分、六个1分和一个5分、十一个1分这4种方式。请写一个程序，计算一个给定的金额有几种支付方式。注：假定支付0元有1种方式。 输入描述: 输入包含多组数据。 阅读全文