![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
动态规划
伯爵er
这个作者很懒,什么都没留下…
展开
-
279. 完全平方数
给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.import mathclass Solution: def numSquares(self, n: int) -> int: #动态规划 opt = [0x7FFFFFFF] * (n+1) opt[0] = 0原创 2020-06-15 12:04:56 · 132 阅读 · 0 评论 -
动态规划
题一:给定数组arr,求出arr中不相邻节点之和最大值输入:arr = [1,2,4,1,7,8,3]输出:15解题思路:opt(0)=arr[0]opt(0) = arr[0]opt(0)=arr[0]opt(1)=max{arr[0]arr[1]opt(1)=max\begin{cases}arr[0]\\arr[1]\end{cases}opt(1)=max{arr[0]...原创 2020-03-19 16:41:48 · 115 阅读 · 0 评论