喵的龙酱

摘要： 动态规划算法的步骤： （1）判断是否适合动态规划 （2）递归定义最优值 （3）找出最优解的性质，并刻画其结构特征 （4）以自底向上的方式计算最优值 （5）根据计算最优值时得到的信息构造最优解 适合用动态规划求解的问题经分解得到的子问题往往都不相互独立。 阅读全文

摘要： 算法的总体思想：分+治+合 将要求解的较大规模的问题分割成k个更小规模的问题，对这k个子问题分别求解，如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归地进行下去，直到问题规模足够小，很容易求出其解为止。将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解。 递 阅读全文

摘要： 注意点：C国际标准（IOS/IEC 14882）：系统头文件不带后缀“.h”,使用系统库时命名空间std。 程序设计的范型：程序设计的规范、模型和风格，是一类程序设计语言的基础。 面向过程的程序设计语言（程序=过程+调用）：C、Pascal、Fortran、Ada。 面向对象的程序设计语言（程序=对 阅读全文

摘要： 质数（Prime number），又称素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。 大于1的自然数若不是质数，则称之为合数（也称为合成数）。 解法1 #include <stdio.h> main() {int n,i; sc 阅读全文