摘要：题目描述：农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。 想这个问题一连想了好几天，本人没有系统的学过算法，有些概念也不是很 阅读全文

摘要：1 //01背包问题 2 #include 3 int w[20]; //重量 4 int p[20]; //价值 5 int c[20]; //选择 6 int bag; //背包承重 7 8 int select(int m,int b) 9 { 10 //有m个物品，背包还能承重b，第m个物品拿还是不拿？ 11 //如果拿，则... 阅读全文

摘要：1 #include 2 #define NEWNODE (Node *)malloc(sizeof(Node)) 3 4 typedef struct mynode{ 5 int num; 6 struct mynode *next; 7 }Node; 8 9 Node* creat(){ 10 Node *head=NUL... 阅读全文