码迷,mamicode.com
首页 >  
搜索关键字:经典dp    ( 94个结果
ZOJ1366经典dp(多重背包转01背包+优化空间)
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
sgu 104 Little Shop of Flowers
经典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
nefu 650 max num
题目:经典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
soj 1033 City Road_经典dp
很经典的动态规划啊...
分类:其他好文   时间:2014-05-03 16:07:51    阅读次数:271
94条   上一页 1 ... 8 9 10
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!