摘要： 这题 思路没错..对照了AC的代码,但很奇怪...后来 试出来 是下标问题..真的是这样吗?? 1 #include 2 #include 3 using namespace std; 4 #define maxn 105 5 char maze[maxn][maxn]; 6 int dir[][2... 阅读全文

摘要： 标准的多重背包应用,只要 看了 背包九讲应该就会做了的题目;用结构体做比较省事;这题比较蛋疼的是 中间把 数量打成重量,找了半天也找不出来,又看了几遍PO3还是没找出来...抱着奇怪的心里,搜了一下.我去...唉..以后要好好注意写代码的习惯了... 1 #include 2 #define max... 阅读全文

摘要： 这题 做了半天 ,明明 就是 套 模板的题,不知道 怎么老是WA...顺便说一下这题 还有DFS解法; 1 #include 2 using namespace std; 3 const int maxn = 10; 4 int n[ maxn ]; 5 int sumv,V; 6 int... 阅读全文

摘要： 因为完全背包刚开始学,以前学过忘记了..嘻嘻,所以下午跑到图书馆去想题目去了.这题背包比较重要的一个点就是要装满背包---这个是关于初始化的问题;开一个数组DP保存值,除了DP[0]=0;其他设为无穷大(正负看题意要求,这题要求正无穷大,其实也没无穷大..相对大,就是要比所有数据加起来打);注意不要... 阅读全文

摘要： 这题一开始看还以为是0,1背包问题,不过老师说过了完全背包就按照这个思路做.(虽然偷偷去百度了一下到底是不是,有点怀疑老师是不是记错了的说); 顺便记下对一维数组方程的理解; for(int i =1;i3usingnamespacestd;4inta[maxn],b[maxn],n,m,dp[m... 阅读全文

摘要： //突然发现怎么让字体变色了..这样看着比较舒服..1//01背包入门(一维数组)21.#include32.#definemaxn100543.usingnamespacestd;54.intv[maxn],w[maxn],dp[maxn];65.intmax(inta,intb)76.{87.r... 阅读全文

摘要： //从一点多写到现在..中间 还参考 了写过的代码,但是还是错了..不知道为什么..有空再写;#include#include#define maxn 105 using namespace std;char a[maxn][maxn];bool visit[maxn][maxn];int dir[... 阅读全文