2017年7月12日

dp递推 hdu1978

摘要: How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5422 Accepted Submission(s): 3185 P 阅读全文

posted @ 2017-07-12 20:10 九月旧约 阅读(145) 评论(0) 推荐(0) 编辑

dp递推 数字三角形,dp初学者概念总结

摘要: 数字三角形(POJ1163) 在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。 三角形的行数大于1小于等于100,数字为 0 - 99 输入格式: 5 //表示三角形的行数 接下来输入三 阅读全文

posted @ 2017-07-12 17:20 九月旧约 阅读(311) 评论(0) 推荐(0) 编辑

dp递推题2010年吉林省省赛 1456: 逃票的chanming(3)

摘要: 1456: 逃票的chanming(3) 题目描述 这是一个神奇的国度。 这个国度一共有N个城市组成,让我们将他们编号为1~N, 这一天,chanming带着他的第一个月的工资K元来到了城市1。他想到城市N去寻找宝藏。经历了艰难险阻,上刀锅下油山,他终于来到了N市。在这里,他发现了n种宝藏。每一种宝 阅读全文

posted @ 2017-07-12 17:17 九月旧约 阅读(210) 评论(0) 推荐(0) 编辑

导航