上一页 1 ··· 4 5 6 7 8 9 10 11 下一页
摘要: 题目 floyd的一道比较好的题目 阅读全文
posted @ 2019-05-11 21:04 Mystery_Sky 阅读(73) 评论(0) 推荐(0) 编辑
摘要: "混合背包" 混合背包模板题。 阅读全文
posted @ 2019-05-10 20:44 Mystery_Sky 阅读(604) 评论(0) 推荐(0) 编辑
摘要: "数字组合" 01背包的变式。 做完这道题之后建议去做一做 "货币系统" 。 阅读全文
posted @ 2019-05-10 20:33 Mystery_Sky 阅读(386) 评论(0) 推荐(0) 编辑
摘要: "买书" "货币系统" 的简化版,注意特判0。 cpp include include using namespace std; //Mystery_Sky // define ll long long define M 10000 int v, m; ll c[M], f[M]; int main 阅读全文
posted @ 2019-05-10 20:27 Mystery_Sky 阅读(548) 评论(0) 推荐(0) 编辑
摘要: "P1474 货币系统 Money Systems" !! 不是noip2018的那道题。 简单的多重背包的变式。 cpp include include using namespace std; //Mystery_Sky // define ll long long define M 10000 阅读全文
posted @ 2019-05-10 20:23 Mystery_Sky 阅读(246) 评论(0) 推荐(0) 编辑
摘要: "庆功会" 多重背包模板 比01背包多了一个将某种物品拆分的过程。 阅读全文
posted @ 2019-05-10 20:22 Mystery_Sky 阅读(886) 评论(0) 推荐(0) 编辑
摘要: "公共子序列" 多组输入的 "最长公共子序列" 。 cpp include include include include using namespace std; //Mystery_Sky // define M 1000 string s1, s2; int f[M][M], len1, le 阅读全文
posted @ 2019-05-10 19:50 Mystery_Sky 阅读(464) 评论(0) 推荐(0) 编辑
摘要: "方格取数" cpp include include using namespace std; //Mystery_Sky // define M 11 int f[M][M][M][M], a[M][M]; int n, x, y, z; int max1, max2; int main() { 阅读全文
posted @ 2019-05-10 19:37 Mystery_Sky 阅读(389) 评论(0) 推荐(0) 编辑
摘要: "装箱问题" 01背包的变式,费用=价值。 阅读全文
posted @ 2019-05-09 21:10 Mystery_Sky 阅读(725) 评论(0) 推荐(0) 编辑
摘要: "完全背包问题" 完全背包模板题 cpp include include using namespace std; //Mystery_Sky //完全背包模板 define M 1010 int f[M], c[M], w[M]; int v, m, ans; int main() { scanf 阅读全文
posted @ 2019-05-09 20:57 Mystery_Sky 阅读(739) 评论(0) 推荐(1) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 下一页