- 博客(3)
- 收藏
- 关注
原创 动态规划刷题总结(二)
动态规划刷题总结(二)求解动态规划问题的关键,通常在怎么找出最优子结构的递推公式,和dp数组中应该储存的什么信息;解决了这两个问题,动态规划问题就很好求解了。但是,从最近的刷题经历来看,这两个问题是不好解决的,不同的问题存在不同的变化,得进行不同方面的思考。494.目标和题目介绍:给定一个非负整数数组,a1, a2, …, an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有
2020-11-14 19:47:00 185
原创 动态规划刷题总结(一)
动态规划刷题总结(一)动态规划基本要素1.最优子结构:当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性。2.重叠子问题:每次产生的子问题不总是新问题,有些子问题被反复计算多次。3.备忘录方法:采用备忘录方法来记录子问题的结果,当需要重复用到某个子问题的结果时,可直接在备忘录中查找。LeetCode刷题记录474.一零和问题描述:给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n
2020-11-09 19:59:51 389
原创 启发式算法学习记录
启发式算法学习记录1.什么叫启发式算法百度百科:启发式算法(heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。启发式算法可以这样定义:一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程度一般不能被预计。现阶段,启发式算法以仿自然体算法为主,主要有蚁群算法、模拟退火法、神经网络等。其他一些不错的说法:启发式算法就是例如遗传算法,模拟退火,各种群算法,蚁群
2020-10-28 11:26:33 753
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人