摘要： http://www.stevenwang.name/dpa-knapsack-problem-31001.html一、动态规划算法介绍动态规划算法(Dynamic Programming Algorithm, DPA)与分治法类似，其基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的，若用分治法解这类问题，则分解得到的子问题数目太多，以至于最后解决原问题需要耗费过多的时间。在用分治法求解时，有些子问题被重复计算了许多次。如果我们能够保存已解决的子问题的答案，而在需要时 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： GCC G++ C C++的区别gcc 是c的编译器，g++是c++的编译器。cc一般是一个符号连接，指向gcc。CC一般是makefile里面的一个名字，具体是什么根据实际情况决定。gcc和g++都是GNU(组织)的一个编译器。误区一:gcc只能编译c代码,g++只能编译c++代码两者都可以，但是请注意：1,后缀为.c的，gcc把它当作是C程序，而g++当作是c++程序；后缀为.cpp的，两者都会认为是c++程序，注意，虽然c++是c的超集，但是两者对语法的要求是有区别的。C++的语法规则更加严谨一些。2,编译阶段，g++会调用gcc，对于c++代码，两者是等价的，但是因为gcc命令不能自动 阅读全文