AC_coder的专栏

题目：http://poj.org/problem?id=1651 题意：有n个数，取走一个数，计算这个数和他左右两边数的乘积，不允许取最左边和最右边的数，求每次所得的数和的最小值。 思路：不知道怎么DP， 看了discuss， 原来跟矩阵链乘一样，里边分析的很明白了 贴出来～～～， 学习 对于整个牌的序列，最左端和最右端的牌是不能被取走的，除这两张以外的所有牌 ，必然有一张最后取走。取走这

题目：http://poj.org/problem?id=1018 题意：有一个系统有n个设备，每个设备有m个制造商，每个制造商制造的设备的最大带宽和价值是不同的，       题目要求计算n个设备组成的系统中最小的带宽和总价值的最大值，有点绕～～ 思路：选出所有设备的最大带宽和最小带宽，然后从最小带宽枚举到最大带宽，找出每种设备价值最小切带宽大于当前当前带宽～～ #include #in

题目：http://poj.org/problem?id=3624 裸的0-1背包问题 #include #include #include using namespace std; const int maxn=12880; const int maxm=3500; int n, m; int dp[maxn+10], w[maxm+10], d[maxm+10]; in

题目：http://poj.org/problem?id=2063 题意：Jone 有M钱，有d种股票,给出每种股票的价值和年利息，给你y年的时间，使你的钱最多。 思路：典型的完全背包，可以参见背包九讲，需要注意的是The value of a bond is always a multiple of $1000，就是股票的价值是1000的倍数，这样就可以降低 时间复杂度了。。。。

题目：http://poj.org/problem?id=1014 题意：有6个物品，价值分别为1、2、3、4、5、6，输入6个数，代表相应的物品的个数，问的是 能不能物品分成两份，每份的价值总和相同。 思路：深搜或多重背包～～～ 好久没写了  生啊～～～ //深搜 #include #include int array[10]; int a, b, c, d, e, f; int