
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
C++动态规划——经典题目(上)
动规简介及部分经典题目

C++动态规划——练习题
问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹 能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系 统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹的枚数和导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数,每个数据之间至少有一个空 格),计算

C++动态规划——LIS(最长不下降子序列)
按照惯例,先做解释。

C++差分数组(二维)
如你所见,差分数组就是,通常只需要给出第一个元素就可以依靠差分数组推出整个原数组。而且差分数组在变动数组一定范围内的元素时可以减少大量时间,可以很好的避免超时问题(这里描述的有点抽象,能理解就理解吧,尽力了😂)

C++高精度算法(加、减、乘)
顾名思义,高精度算法是用来算一些超级大的数,比如长到 longlong 都存不下的那种,还有就是小数点后好多位,double都存不下的那种,今天我写的是第一种——大数。注意!!!不要输入负数!!!

C++循环输出
题目描述请输出所有的3位对称数,对称数指的是一个整数n正过来和倒过来是一样的,比如:101、121、282......请从小到大输出符合条件的3位对称数,每行1个。题目描述请循环输出100~1之间的每个整数,输出时每行输出1个数,比如,输出结果的前10个数是这样的: 100 99 98 97 96 95 94 93 92 91 ...输入无输出按要求输出100~1之间的每个数。题目描述请从键盘读入

到底了









