Abner's Technology Blog

刷LeetCode题解合集

动态规划

《趣学算法》--贪心算法

动态规划背包问题

题目描述：给定k个排好序的序列s1,s2,…,sk，用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度为m和n的序列需要m+n-1次比较。设计一个算法确定2路合并次序，使所需的总比较次数最少。贪心算法分析：要想使总比较次数最少，需要先合并短的序列，使短序列合并最多次，使长序列合并最少次。即每次选长度最短的序列进行合并新学知识：vextor<>容器的使用和其中的方法的#include<iostream>#include<bits

“动态规划”，概述】动态规划 (dynamic programming) 与分治方法相似，都是通过组合子问题的解来求解原问题（在这里， "programming"指的是一种表格法）动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题（子问题的求解是递归进行的，将其划分为更小的子子问题）,动态规划算法对每个子子问题只求解一次，将其解保存在一个表格中，从而无需每次求解一个子子问题时都重新计算，避免了不必要的计算工作。动态规划方法通常用来求解最优化问题 (optimization problem

数据结构与算法------图

数据结构和算法学习

“算法题”,笔记说明】这个笔记的目的：只要见过的题都记录。。这里记录算法题目，这里记录：算法题目简单描述，暂存对于这道题的SK_cache(自己的卡点、自己的思路、自己对这道题的理解，自己的疑问、自己对这道题的程度)，答案的思路、这道题考点、这题下一步规划。以便之后能回顾。“算法题”,日期记录】1.29、1.25、1.24、1.23、1.22递归—相关算法题JZ16 数值的整数次方题目描述：实现函数 double Power(double base, int exponent)，求base的expon