2013年8月12日
摘要: 最长上升子序列 先对维数进行排序 然后再对几个盒子进行排序 最后利用vis数组来存路径 最后就是利用回溯来输出路径#include #include #include #include using namespace std;struct dat{ int num[30]; int number;} a[33];int n,m;int dp[33];int vis[33],st;bool cmp(dat p, dat q){ for(int i=0; i=q.num[i]) return false; return true;}void dfs(i... 阅读全文
posted @ 2013-08-12 20:39 风流monkey 阅读(132) 评论(0) 推荐(0) 编辑