05 2022 档案
摘要:状态机的特点:描述的是过程,而不是结果。将一个点扩展成一个过程 1049. 大盗阿福 DP考虑方式: 用状态机思想考虑: #include <iostream> #include <cstring> #include <algorithm> using namespace std; const in
阅读全文
摘要:一、01背包模型 423. 采药 二维朴素做法 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int M = 1010,N = 105; int t[N],w[M],n,m
阅读全文
摘要:课程导入 数值计算:必须先对变量赋值,然后才能参与运算,运算结果是数值。 符号计算:无须事先对变量赋值,而将所得到结果以标准的符号形式来表示。 符号计算特点 运算对象可以是没赋值的符号变量 以推理解析的方式进行运算,因此不受计算误差累积所带来的困扰 一、符号对象和符号表达式 1.符号对象 符号变量、
阅读全文
摘要:一、段寄存器 数据寄存器:地址寄存器 段地址寄存器:偏移地址寄存器 ds sp es bp ss si cs di ip bx 8086CPU给了它20根地址线 0000 0000 0000 0000 ~ 1111 1111 1111 1111,0 ~ FFFFH 地址线的数量决定了CPU的寻址能力
阅读全文
摘要:提高课第一章 动态规划:数字三角形、最长上升子序列、状态机模型、状态压缩DP、区间DP、树形DP 1.1数字三角形模型 1018. 最低通行费 #include <iostream> #include <cstring> #include <algorithm> using namespace st
阅读全文