2017年8月16日
HDU 6127 Hard challenge（数学）
摘要： Hard challenge（数学）2017 Multi-University Training Contest - Team 7题目链接Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Jav... 阅读全文
posted @ 2017-08-16 15:02 南风古 阅读(88) 评论(0) 推荐(0) 编辑
背包问题 初始化
摘要： 背包初始化：初始化的细节问题 我们看到的求最优解的背包问题题目中，事实上有两种不太相同的问法。有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。如果是第一种问法，要求恰好装满背包，那么在初始化时除了F[0... 阅读全文
posted @ 2017-08-16 10:09 南风古 阅读(462) 评论(0) 推荐(0) 编辑
HDU 1114 Piggy-Bank（DP，水题）
摘要： Piggy-Bank题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26906 Accepted Submi... 阅读全文
posted @ 2017-08-16 09:42 南风古 阅读(101) 评论(0) 推荐(0) 编辑