分类：动态规划

2021
07-26

详解树形DP

目录前言A-AnniversarypartB-StrategicgameC-TreeCutting倍增（基于二分的方法）前言给定一颗有N个节点的树（一般是无根树，就有N-1条无向边），可以任选一个节点作为根节点一般以节点从深到浅（子树从小到大）的顺序作为dp阶段顺序dp的状态表示中，第一维通常是节点编号（节点编号代表了以该节点为根的子树）对于每个节点x，先递归在它的每个子节点上进行dp，回溯时，从子节点向x进行状态转移A-AnniversarypartN个员... 继续阅读 >

2020
11-22

python动态规划算法实例详解

如果大家对这个生僻的术语不理解的话，那就先听小编给大家说个现实生活中的实际案例吧，虽然现在手机是相当的便捷，还可以付款，但是最初的时候，我们经常会使用硬币，其中，我们如果遇到手中有很多五毛或者1块钱硬币，要怎么凑出来5元钱呢？这么一个过程也可以称之为动态规划算法，下面就来看下详细内容吧。从斐波那契数列看动态规划斐波那契数列：Fn=Fn-1+Fn-2（n=1,2fib(1)=fib(2)=1）练习：使用递归和非递归的方... 继续阅读 >

2015
02-27

编程面试过程中常见的10大算法概念汇总

以下是在编程面试中排名前10的算法相关的概念，我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力，因此这份列表只是作为一个介绍。本文将从Java的角度看问题，包含下面的这些概念：1.字符串如果IDE没有代码自动补全功能，所以你应该记住下面的这些方法。toCharArray()//获得字符串对应的char数组Arrays.sort()//数组排序Arrays.toString(char[]a)//数组转成字符串charAt(intx)//获得某个... 继续阅读 >