樊博的专栏

      1046是考察最少一串数据的交换次数，其实我没考虑最小的，就是从头开始检查，有可以交换的就交换，虽然ac了，但是好像不符合题意，不知道该怎么样考虑才最小，或者根本就不用考虑最小交换次数？     看了别人的代码，写的确实很专业，不敢独享，贴出来备份：    实现两个数交换：a^=b^=a^=b   其中^是异或，当然也可以用c++自带的swap函数。   另外，在处理acm

       与分治法不同的是，适合于动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。在用分治法求解时，有些子问题被重复计算了许多次。动态规划用一个表来记录所有已解决子问题的答案，它适用于解最优化问题，主要步骤有：1找出最优解的性质，并刻画其结构特征。2建立递归关系，递归定义最优值。 3以自底向上的方式计算最优值4根据计算最优值时得到的信息，构造最优解       

int n =6,M=30;int w[6]={5,10,12,13,15,18};int x[6]={0};void sub(int s,int k, int r){ x[k] = 1; if(s+w[k]==M){  for(int i=0;i } else{  if(s+w[k]+w[k+1]   sub(s+w[k],k+1,r-w[k]); } if((s+r-w[k]>=M)&