语句 顺序语句 分支语句 循环语句 1、初始条件 2、循环条件 3、循环体 4、状态改变 for（初始条件；循环条件；状态改变） { 循环体； } 穷举法 迭代法1、 Console.Write("请输入个数："); int n = Convert.To...
分类：
其他好文 时间：
2014-08-19 16:23:14
阅读次数：
213
穷举法（for循环嵌套）eg： 1 //100购物券，香皂2元，牙刷5元，洗发水15元，购物券不找零，每样至少买一个，哪个组合能吧100元正好花完 2 int count = 0; 3 for (int i = 1; i <= 40; i++)//香皂穷举 4 { 5 for (int j ...
分类：
其他好文 时间：
2014-08-19 12:15:44
阅读次数：
253
语句分为：1、顺序语句2、分支语句3、循环语句1）、初始条件2）、循环条件3）、循环体4）、状态改变 穷举法 迭代法例如：for (int i = 1; i <= 10; i++){for (int j = 1; j <= 10 - i; j++) { Console.Write(" "); ...
分类：
其他好文 时间：
2014-08-19 09:17:13
阅读次数：
228
语句：三.循环--反复执行某些代码四要素：1.初始状态 2.循环条件 3.循环体 4.状态改变for()内可有1-3个条件，条件之间用";"隔开.for(初始状态;循环条件;状态改变){ 循环体}例1：找出100以内与7有关的数值--穷举法 for (int i = 1; i...
分类：
其他好文 时间：
2014-08-18 20:04:42
阅读次数：
226
一、概念：与贪婪法一样，这种方法也是用来为组合优化问题设计求解算法的，所不同的是它在问题的整个可能解空间搜索，所设计出来的算法虽然时间复杂度比贪婪算法高，但它的优点是与穷举法类似，都能保证求出问题的最佳解，而且这种方法不是盲目的穷举搜索，而是在搜索中通过界限，可以中途停止对某些不可能得到的最优解.....
分类：
其他好文 时间：
2014-08-18 14:28:42
阅读次数：
247
//wa，原因：超时，穷举法时间复杂度太大至少O(n^2),需要换一种高效的方法#includeint s[1000001];int main(){int i,j,t,m,n,maxSum;scanf("%d",&m);while(m--){scanf("%d",&n);for(i=1;iint m...
分类：
其他好文 时间：
2014-08-16 20:59:41
阅读次数：
236
这是我做的第一道状态压缩的题目，而且我自己居然看懂了，理解得还算透彻。题意：给出若干个大写字母组成的字符串，然后选取尽量多的字符串使得这些字母出现偶数次。最朴素的想法，穷举法：每个字符串只有选和不选两种情况，那么穷举的时间复杂度是O(2n)优化：将这n个字符串分成两半，先后枚举前n1个字符串所有可能...
分类：
其他好文 时间：
2014-08-13 01:02:14
阅读次数：
228
一、概念： 基本思想是根据题目的部分条件确定答案的大致范围，并在方位内对所有可能的情况注意验证。穷举法也称为枚举法。 用穷举发解题时，就是按照某种方式列举问题答案的过程。针对问题的数据类型而言，常用的列举方法有如下三种： 1）顺序列举 2）排列列举 3）组合列举穷举法 ，比较好理解 。不...
分类：
其他好文 时间：
2014-08-04 10:38:16
阅读次数：
230
在第三节中，我们将讨论序列化问题中的动态规划解法。这部分多半分为单序列和双序列等问题
例一：最长上升子序列。
最长上升子序列问题，有一个正整数数列，长度n在1000之内，元素a[i]在10^5之内，求最长递增子序列的长度。
分析一：发现问题的可分性质
如果我们采用穷举法，将有2^n的时间复杂度；这里面有很多是重复的4、3、***类型的子序列，以4开头的递增子序列的长度都是1....
分类：
其他好文 时间：
2014-07-21 15:34:06
阅读次数：
207
题目，求一个连续的数组，最大连续和。
（一）O(n3)算法：
利用穷举法的思想，这种方法的效率最差。
代码如下：
#include
#include
#include
#include
using namespace std;
const int MAXN = 1000;
int A[MAXN], n;
int maxsum(int *A, int n) {
int beat...
分类：
其他好文 时间：
2014-07-02 09:15:50
阅读次数：
349
