递归 ： 后面的子问题由前面的子问题解来表示 f(n) = _f(n-1) f(n-2)等来表示
动态规划：前面的解由后面的子问题解来选择，自底向上，后面的解层层向前 得到最前的解。
key：找到dp[n] 与 dp[n-1]的联系，也就是找到子问题之间的表达式！
转载于:https://www.cnblogs.com/forwardpower/archive/2010/02/21/1670561.html
递归 与 动态规划 区别
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/569194.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
python3 文件相关操作
# -*- coding:utf-8 -*-
# Author: Evan Mi"""
data open("E:/pythondata/day02/yesterday.txt").read()
print(data)
"""
# r是读模式，找不到文件会报错 r 在读的基础上有了写的能力，这里的写就是追加
# w是…
libvirt虚拟机管理常用指令
创建虚拟机 virt-install virt-install --connect qemu:///system -n $NAME -r $MEM -f $DISK -s $DISK_SIZE --vnc --vnclisten0.0.0.0 --os-typelinux --os-variantcentos7 --vcpus2 --network bridgebr0 -c $ISO --force 其中DISK_SIZE以G为单位，MEM以MB为单位&a…
Copy: 了解SQL Server锁争用：NOLOCK 和 ROWLOCK 的秘密
From http://blog.csdn.net/Atwind/archive/2007/10/19/1832844.aspx 关系型数据库，如SQL Server，使用锁来避免多用户修改数据时的并发冲突。当一组数据被某个用户锁定时，除非第一个用户结束修改并释放锁，否则其他用户就无法修改…
python3 中方法各种参数和返回值
# -*- coding:utf-8 -*-
# Author: Evan Mi# 函数def func1():print(in the func1)return 0# 过程def func2():print(in the func2)"""
多个值用逗号分割后返回，会分装到一个tuple中返回，
接收的时候，如果使用一个变量接收&am…
react-json渲染
在js文件内 //定义react组件
import React from react;
import ReactDom from react-dom
import ./components/assets/taobao.cssclass TaoBao extends React.Component{state{list:[{title:女装,href:javescript:;,hot:false,child:[{title:衬衫,href:javescript:;,hot:false}…
python3 正则表达式模块re相关
# -*- coding:utf-8 -*-
# Author: Evan Mi
import re
"""
. 默认匹配除\n之外的任意一个字符，若指定flag DOTALL,则匹配任意字符，包括换行
^ 匹配字符开头，若指定flags MULTILINE,这种也可以匹配上(r"^a",…
pageContext对象
这个对象代表页面上下文，该对象主要用于访问JSP之间的共享数据。使用pageContext可以访问page、request、session、application范围的变量。 pageContext是PageContext类的实例，它提供了如下两个方法来访问page、request、session、application范围的变量…
python3 Xml操作
读取xml内容：-*- coding:utf-8 -*-
# Author: Evan Mi
import xml.etree.ElementTree as ET
tree ET.parse(test.xml)
root tree.getroot()
print(root.tag)
# 一个节点有tag、attrib、text三个值
# tag是标签的名字
# text是标签的内容
# attrib是标签属性的字典…
【OpenCV学习笔记】2.1OpenCV基本数据类型
OpenCV提供了多种基本数据类型。虽然这些数据类型在C语言中不是基本类型，但结构都很简单，可将它们作为原子类型。可以在“…/OpenCV/cxcore/include”目录下的cxtypes.h文件中查看其详细定义。 数据类型中最简单的就是CvPoint。CvPoint是一个包含intege…
noi.ac #543 商店
我们考虑可并堆维护，从深到浅贪心选取。 用priority_queue启发式合并的话，是60pts: #include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<ct…
python3 os模块相关方法
# -*- coding:utf-8 -*-
# Author: Evan Mi
import os
# 获取当前工作目录，即当前python脚本工作的目录路径
print(os.getcwd())
# 切换当前路径
os.chdir(c:/users)
os.chdir(rc:\users)
print(os.getcwd()) # 验证当前路径是否切换成功
# 返回当前目录的字符串名…
软件设计师--文件索引
问题（题目）如下图所示：这道题最中要的是理解什么是直接索引、一级间接索引、二级间接索引：
直接索引：地址项直接指向文件块
一级间接索引：地址项（一层）指向存放地址项（二…
什么是格局、境界、眼界、眼光
格局：指人对认知范围内事物认知的程度到何种地步。 （思想的深度、眼界的宽度、境界的高度、胸怀的广度决定格局。） 境界：指人的思想觉悟和精神修养。 眼界：见识的广度。 眼光：观察鉴别能力。 转载于:https:…
python3 time datetime相关操作
time模块中的相关操作：
# -*- coding:utf-8 -*-
# Author: Evan Mi
import time
# 获得时间戳,当前时区的
print(time.time())
# 不传参数获得格林威治时间tuple，传入秒数的话就是把秒数转为tuple
print(time.gmtime())
# 不传参数将获得当前时区的时间t…
python3 random模块操作
# -*- coding:utf-8 -*-
# Author: Evan Mi
import random
# 产生一个 >0 并且 <1 的随机浮点数
print(random.random())
"""
Get a random number in the range [a, b) or [a, b] depending on rounding.
获得一个[1,3)或者[1,3]范围内的随机浮点数&…
Floyd算法及其应用
Part I-Introduction Floyd算法是一种求图上多源最短路径的算法，适用于中小规模的图，思维简单易懂。 Floyd算法的实质是（区间）动态规划，在这里做一个简单的概述。 对于一个有\(n\)个结点的图， 令\(dis[i][j…
软件设计师--最早开始时间和最晚开始时间
题目如图所示，解法如下： 方法：
先求最早开始时间：A是开始节点，所以A的最早开始时间是0，并且最早开始时间等于最晚开始时间。等得到图中红色的部分。
其他节点的最早开始时间为以该节点作为弧头的所有有向…
声笔双拼单字效率分析
-----------------------声笔双拼单字效率分析-------------------------- 2 keys: 21 items, 99131909.00 times, covering 17.48 % 2 keys: 21 items, 99131909.00 times, covering 17.48 % 3 keys: 1774 items, 371822394.00 times, c…
软件设计师 --哈夫曼树的一个经典问题
题目如下：有很多人反应，他们怎么做都做不出正确的答案，结果发过他们画的哈夫曼树的图以后，发现图完全是错误的；
如下图所示：为什么错误的，因为在遇到有两个权重为17的树的时候，没有遵…
谈谈枚举和 那啥 那啥来着 哦 对对对 泛型！
枚举类型 是 用于声明一组命名的常数 的 基本数据类型（值类型）。enum <enum_name> { enumeration list }; 这个就是枚举一般用法。其中，enum_name 指定枚举的类型名称。enumeration list 是一个用逗号分隔的标识符列表。枚举列表中…