2014年4月20日

0-1背包问题
摘要： 背包问题是典型的动态规划的一个问题，为了简单的理解，那么让我来简单的解释一下吧： 先来描述这个问题，假如你有一个包包能装下VOLUMN个单位重量的东西，那么现在有N种东西给你选，这N种东西都有N种价值，同时也有N种重量，那么如下来表示吧： VOLUMN:总重量 weight[i]:第i种物品的... 阅读全文
posted @ 2014-04-20 23:57 戈登.金斯利 阅读(141) 评论(0) 推荐(0)
蛋疼的回忆一下算法
摘要： #include #define len(x) (unsigned int)sizeof(x)/sizeof(x[0])using namespace std;void Swap(int x[],int i,int j){ int tem = x[i]; x[i] = x[j]; ... 阅读全文
posted @ 2014-04-20 20:27 戈登.金斯利 阅读(179) 评论(0) 推荐(0)

导航