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