2014年11月28日
动态规划经典题解--背包问题
摘要： 1、完全背包--背包不允许剩余#include #include #define N 50002#define M 2002#define INF 0x7fffffffusing namespace std; //测试OJ：nyoj 311 /* 背包不允许剩余，与允许剩余相比，只需将d[i]... 阅读全文
posted @ 2014-11-28 21:18 平和之心 阅读(212) 评论(0) 推荐(0) 编辑
uva 1548 Partitioning by Palindromes（动态规划）
摘要： #include #include #include #define N 1002using namespace std;int f[N];bool d[N][N];/* 如果(i,j)回文(i>t; while(t--) { string s; cin... 阅读全文
posted @ 2014-11-28 21:12 平和之心 阅读(106) 评论(0) 推荐(0) 编辑