动态规划入门 ① leetcode279 完全平方数
什么是动态规划?
答:动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。(来源于百度百科)
要了解动态规划是什么,我们可以从例题入手。
下题为leetcode第279题:完全平方数
给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最...
原创
2019-04-28 17:23:56 ·
1188 阅读 ·
0 评论