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 九月旧约 阅读(151) 评论(0) 推荐(0)

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

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

posted @ 2017-07-12 17:20 九月旧约 阅读(324) 评论(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 九月旧约 阅读(217) 评论(0) 推荐(0)

导航