随笔分类 -  DP

摘要：这题 就是 简单的 多重背包应用..本来以为可以很快地写出来;WA了无数次就是没找出哪里错了(有太自信的缘故);百度了半天别人的代码,对照了半小时...说实话都要吐血了....;终于发现了哪里错了;教训,教训啊;再简单的题目也要慢慢来,不能太自信; 1 #include 2 #define maxn... 阅读全文

摘要：这题一看 就知道 是 完全背包和多重背包的结合题目了;对于买东西的是多重背包,商店是完全背包;这里要用到背包的初始化问题,因为求最小,所以初值要尽量大,大于所有可能的最大值;值得一提的是背包上限是20000,不是读入的T;用两个数组分别记录需要用到的最少货币数,一维就够用了;多重的单调队列好难不懂.... 阅读全文

摘要：这题一开始没想到数塔,嘻嘻;由于是学校DIY里面的题目,所以百度了一下题目,拿到了题目测试数据,用来给freopen用的;不小心瞄到数塔..不过再想想应该也是可以想到的..分析一下就懂了..值得一提的是自己被题目骗了..最后一个输入的不一定是最大的时间..耽搁了一会- -找了半天原因嘞;//还有需要... 阅读全文

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

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