算法
Dood8
这个作者很懒,什么都没留下…
展开
-
算法-动态规划2
算法-动态规划2 问题描述 动态求解数组中不相邻元素最大和。 代码 import numpy as np arr = [1, 2, 4, 1, 7, 8, 3,32,55,3,2,432,6] # 题目要求:从数组中挑出不相邻的元素加起来求sum的最大值 # 动态规划 非递归 def dp_opt(arr): # 创建一个arr长度大小的元素全部为0的数组 # arr是原数组 # opt是存放和的数组 opt = np.zeros(len(arr)) opt[0]原创 2020-09-21 20:26:58 · 104 阅读 · 0 评论 -
算法-动态规划1
算法-动态规划1 问题描述 给定一个数组arr和一个目标值S,计算数组中是否可以挑出任意个元素的和为S,若有返回false,若无返回true。 代码 python实现 import numpy as np arr = [3, 34, 4, 12, 5, 2] # s为目标值 # 递归写法 def rec_subset(arr, i, s): # 找出口 # 1.目标值为0 # 2.i为0 # 3. if s == 0: return True原创 2020-09-21 20:23:33 · 105 阅读 · 0 评论