随笔分类 -  动态规划 —— 背包

HDU1114 Piggy-Bank —— DP 完全背包
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1114 Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T 阅读全文

posted @ 2017-10-03 21:32 h_z_cong 阅读(286) 评论(0) 推荐(0)

Codeforces Round #383 (Div. 2) D. Arpa's weak amphitheater and Mehrdad's valuable Hoses —— DP（01背包）
摘要：题目链接：http://codeforces.com/contest/742/problem/D D. Arpa's weak amphitheater and Mehrdad's valuable Hoses time limit per test 1 second memory limit pe 阅读全文

posted @ 2017-07-13 19:38 h_z_cong 阅读(187) 评论(0) 推荐(0)

Codeforces Round #105 (Div. 2) E. Porcelain —— DP（背包问题）
摘要：题目链接：http://codeforces.com/problemset/problem/148/E E. Porcelain time limit per test 1 second memory limit per test 256 megabytes input standard input 阅读全文

posted @ 2017-06-18 20:55 h_z_cong 阅读(264) 评论(0) 推荐(0)

CSU - 1547 Rectangle —— DP（01背包）
摘要：题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1547题解：关键是怎么处理长度为1的长方形。当长度为1的长方形的个数cnt>=2时，怎么把这些长方形分成两组，使得这两组的高度差最小，即最接近H/2。一开... 阅读全文

posted @ 2017-04-20 23:03 h_z_cong 阅读(145) 评论(0) 推荐(0)

导航