prader6

随笔分类 -  算法

动态规划--个人笔记
摘要:动态规划的解题步骤 1 定义状态。 2 寻找状态转移方程。 3 前两步联立,计算出所需要的值。 根据数学归纳法的三步走,我们试着证明一下第一种状态转移方程是正确的,也就是自上而下的状态转移方式。 第一步,我们已知在这种状态转移方式中,第一个阶段中的所有 dp 值都可以轻松获得,也就是可以很轻松的初始 阅读全文

posted @ 2022-04-19 14:30 prader6 阅读(44) 评论(0) 推荐(0) 编辑

冒泡排序和插入排序
摘要:根据ideal的debug 显示,第一次进入for 循环的时候,没有进行 i++ 操作。 第二次进入循环的时候,就算不满足 i < 100 的条件,也会进行i++ 操作。 /** * 冒泡排序 * @param a 数组 * @param n 数组长度 */ public static void b 阅读全文

posted @ 2020-02-28 18:15 prader6 阅读(186) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示