c++
top_1_summit
这个作者很懒,什么都没留下…
展开
-
DP 动态规划 ---数楼梯
DP 动态规划 —数楼梯今天本蒟蒻来给各位讲讲DP这个鬼东西缩丝话,DP约等于递推但我们今天不讲递推下面进入浓重的精彩时刻讲理论这是(cao)好(ni)东(ma)西(de)1.最优子结构当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。在动态规划算法中,利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。2.重叠子问题可用动态规划算法求解的问题应具备的另一个基本原创 2021-08-19 10:47:45 · 180 阅读 · 0 评论 -
2021-07-29
冒泡排序冒泡排序的原理是:从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来下面是代码的基本格式(蒻狗 第一次写,请见谅)for(int i=1;i<=n;i++){ for(int j=1;j<=n-i;j++){ if(a[j]>a[j+1]){ swap(a[j],a[j+1]); } }}下面来一道经典例题输入一组数将这组数按从小到大的顺序输出出来思路:就是先输入再冒泡最后来一波输出下原创 2021-07-29 21:38:49 · 147 阅读 · 0 评论