2018年9月23日
动态规划 完全平方数
摘要： Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. Example 1: Example 2: 阅读全文
posted @ 2018-09-23 19:41 天地鸥 阅读(449) 评论(0) 推荐(0)
动态规划 跳台阶问题的三种解法
摘要： You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you cl 阅读全文
posted @ 2018-09-23 15:20 天地鸥 阅读(2799) 评论(0) 推荐(0)