今天看了看TC里面的一道题，简单的说，就是给你一个字符串，要求你用这个字符串的同构，来生成一种Lucky String ，所谓Lucky String 就是字符串中任意相邻两个字母都是不相同的。

开始一直在想用组合数学怎么做，后来看到字符串只有最大10的范围，所以决定穷举。要穷举就要生成排列，自己写效率不会太高，突然看到STL中提供的一个函数：next_permutation

这是一个好东西啊，比如一个字母序列，你要生成这个序列的所有排列，可以这样：

char a[10];

do{

    for(i=0;i<10;

//实现简单的学生成绩信息管理软件。
//学生信息包括：学号、姓名、4 门课程的成绩（计算机，数学，英语，物理） 。
//要实现的功能：学生信息的录入、修改、删除和查询。
#include<iostream>
#include<string>
#include<fstream>
#include<cmath>
#include<iomanip>
#include<stack>
#define STU_NUM 100
using namespace std;
struct stu{
string name;
string no;
int score[4];
double aver;
}stu[STU_NUM];

问题描述：

现有 n 件物品，一个最大容量为 w 的背包。第 i 件物品重量为 wi ，价值为 vi 。
已知对于一件物品，你必须选择取或不取，且每件物品只能被取一次（这就是“0/1”的含义）。
求放置哪几件物品进背包，使得背包中物品价值最大(或是求最大价值是多少等衍生问题)。

思路：

设 ans[n,w] 为当背包容重量为 w ，有 1 到 n 件物品可以选择时的最大价值。显然有：

1、如果决定取并且可以取第