![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
没有逻辑
这个作者很懒,什么都没留下…
展开
-
简单的动态规划:背包问题
简单的动态规划:背包问题一.问题描述:二.思路与思想:三.简单的背包问题与算法:[a.] 0-1背包问题:1.问题描述:2.问题描述:3.算法示例: 一.问题描述: 背包问题是一类离散最优化问题的统称.这样的问题一般给定n个可选"物品" Selection=s1,s2,...,snSelection={s_1,s_2,...,s_n}Selection=s1,s2,...,sn,以及其中每一个物品的"价值"Value=v1,v2,...,vnValue=v_1,v_2,...,v_nValue=v1原创 2020-10-09 15:39:15 · 460 阅读 · 0 评论 -
树形结构计数问题:记忆化搜索
树形结构计数问题:记忆化搜索一.问题描述:二.记忆化搜索:三.案例:问题1:树中距离和 一.问题描述: 给定树形结构T,求解其每一个顶点ni∈Nn_i \in Nni∈N或者每一条边ei∈Ee_i\in Eei∈E的某一种数值特征的问题,称之为树形结构计数问题. 二.记忆化搜索: 一般来说,对于这样的树形结构上的计数问题,假如仅仅考虑某一个顶点或者某一条边,很容易就能够通过dfs或者bfs搜索得到答案. 然而对于|N|个顶点,|N-1|条边进行独立的搜索,会产生很多不必要的时间/空间浪费(也就原创 2020-10-06 11:45:28 · 325 阅读 · 0 评论 -
树形结构最优化问题:后根遍历
树形结构最优化算法:后根遍历一.问题描述:二.分析:三.问题示例:1.导航装置问题:a)题目描述:b)题目思路:c)算法实例:2.最小覆盖问题:a)题目描述:b)题目思路:c)算法实例:四.参考题目来源: 一.问题描述: 一般的树形结构最优化问题,可以形式化定义为: 给定树状图T,T的全部节点构成节点集合S. |S|=N. 求出一个S的子集sub(S),使得sub(S)满足特定条件C. 给出|sub(S)|的最小/最大可行值. 二.分析: 这种形式的树形结构最优化问题,一般都可以从树的叶子节点开始分析原创 2020-09-22 11:35:37 · 3717 阅读 · 0 评论 -
简单的动态规划算法:最大子数组和
DP:最大子数组和问题描述:算法及其思想:复杂的DP方法:简单的DP方法:参考: 问题描述: 给定一个无序数组,a1,a2,...ana_1,a_2,...a_na1,a2,...an,请给出它的所有连续子数组中,各个数字和最大的一个子数组.(只给出最大的子数组和即可) EG:给定,[-2,1,-3,4,-1,2,1,-5,4],得出其最大子数组和为6,该子数组为[4,-1,2,1]. 算法及其思想: 复杂的DP方法: 思想: 顺序扫描每一个数组值A[i],并且维护三个变量–maxSum,ex原创 2020-09-17 13:56:26 · 122 阅读 · 0 评论 -
回溯算法解决组合搜索问题:
这里写目录标题原创 2020-09-12 15:25:20 · 357 阅读 · 0 评论 -
n个数的k-组合生成算法:回溯搜索与递推
n个数的k-组合生成算法:搜索与递推问题描述:规约:算法:较复杂的递推算法:简单高效的剪枝-搜索算法:参考:题目来源:[leetcode](https://leetcode-cn.com/problems/combinations/)解法参考: 问题描述: 给定n个不相同的数a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1,a2,a3,...,an,以及正整数k满足(k<n)。请输出全部的CnkC_n^kCnk种的n个数的k-组合。 规约: 十分显然,该问题可以原创 2020-09-09 00:11:23 · 395 阅读 · 0 评论 -
int32整型除法的位运算模拟
int32整型除法的位运算模拟问题说明: int32整型除法: 数值溢出问题:解法: 搜索的思想 二分法求解: 二进制思想 位运算求解:参考: 题目来源:[leetCode](https://leetcode-cn.com/) 解法参考: 问题说明: int32整型除法: 想要求解的问题如下: 数值溢出问题: 对于整形int来说,它的值域为[−231,231−1][-2^{31},2^{31}-1][−231,231−1]。每次进行运算时,可能会产生溢出。特别地,int型最小值,在取反的时候,也原创 2020-09-07 15:24:43 · 1116 阅读 · 0 评论