![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
各种郁闷
文章平均质量分 71
ygqwan
这个作者很懒,什么都没留下…
展开
-
nyoj 289 苹果(01背包一维和二维实现)
一道01背包问题,今天把它和现在用一维数组写的代码比了比,发现用一维数组久了慢慢就忽视了背包的本质了,于是试着用三维数组写二维费用背包,wa了无数次,真的是优化了就忘了本质了,检讨一下..#includeusing namespace std;struct package{ int v; //价格 int w;原创 2013-04-02 20:08:45 · 1148 阅读 · 0 评论 -
hud 3496 Watch The Movie(二维费用背包)
这一到题目的状态转移方程式不难找到,关键是如何初始化的问题,让我恼火的狠,纠结啊二维数组代码如下:#include #include #include #include #include using namespace std;int n,m,l;int c[105],v[105];int dp[105][1005];void zeroOnePack(int cost原创 2013-04-02 21:49:02 · 718 阅读 · 0 评论 -
HDU 4501 小明系列故事——买年货(三维背包)
可以看成是3维背包问题,开的是四维数组,这个地方最好是用四维数组,因为有花费为0但是却又价值(估计现实是不会有的)的物品。f[i][j][k][t] 是 在前 i 件物品中,最多花费 金钱 j,积分 k,消费券 k 的时候最大能够 获得的价值#include #include #include using namespace std;#define CLR(arr,val) m原创 2013-04-08 15:05:56 · 1319 阅读 · 0 评论 -
HDU 3449 Consumer(依赖背包)
自己的思路是:参考了背包九讲,用01背包初始化每一组背包,然后用分组背包写,不过悲剧的超时了;于是参考别人的代码写了写,不过理解不是很好#include #include #include using namespace std;#define max(a,b) a > b ? a : b#define clr(arr,val) memset(arr,val,sizeof(arr))原创 2013-04-09 15:47:12 · 1174 阅读 · 0 评论 -
WIN7 下 VMWare上网之NAT模式
VMware上网一共有3中网络配置方式,各有优点:规定说明:你平时所有的机子称为主机或者是宿主机,在宿主机里面可以安装多个虚拟机,这些虚拟机也就是就是虚拟机,加入我们称主机为主机A, 一共装了3个虚拟机,分别为V1,V2,V3;桥接模式优点:主机A,虚拟机V1,V2,V3, 四台机子之间能够任意两两通信, 也就是说三台虚拟机完全是跟主机A是同一个等级的,原创 2014-01-29 15:45:18 · 4655 阅读 · 0 评论