1 //zoj1366类似背包的问题 2 //争取一遍AC 3 #include 4 #include
5 #include 6 #define maxn 13 7 using namespace std; 8 9 int k[maxn];10 int
n1[maxn];11 ...
分类:
其他好文 时间:
2014-06-06 13:05:58
阅读次数:
250
经典dp问题,花店橱窗布置,不再多说,上代码#include #include #include
#include #include #define N 150#define inf 0x7f7f7f7fusing namespace std;int n,
m;int val[N][N], f[.....
分类:
其他好文 时间:
2014-05-19 22:26:02
阅读次数:
349
题目:经典dp题目,求出最大相邻子序列的和。
方法:给出两种方法,一种dp,一种直接暴力(数据量小的时候可以考虑)。
代码1:
#include
#include
using namespace std;
int main()
{
int n;
int t=1;
cin>>n;
int s[100010];
while(t<=n)
{
...
分类:
其他好文 时间:
2014-05-03 17:02:34
阅读次数:
324