摘要: 。,。 最近在看背包九讲 所以就刷了一下背包的题目 这道题目是一个典型的完全背包问题 而且要求满包 在这里 我就简单整理一下背包初始化问题吧 对于没有要求满包的问题 也就是背包可以不取满的问题 在背包初始化的时候 可以全部初始化为0(inf)因为不要求其满包 所以 在求解的过程中 就不用强求从第一个 阅读全文
posted @ 2016-08-11 15:59 猪突猛进!!! 阅读(203) 评论(0) 推荐(0)
摘要: 俗话说的话 正难则反。,。 这个基本的思想都用不好的话 回家种田去吧。 #include<cstdio> #include<string.h> #include<iostream> using namespace std; double minn(double x,double y) { if(y< 阅读全文
posted @ 2016-08-11 15:05 猪突猛进!!! 阅读(116) 评论(0) 推荐(0)
摘要: #include<string.h> #include<cstdio> #include<iostream> using namespace std; int main() { int dp[33001],x; memset(dp,0,sizeof(dp)); dp[0]=1; for(int i= 阅读全文
posted @ 2016-08-11 14:35 猪突猛进!!! 阅读(120) 评论(0) 推荐(0)