2019年3月31日
POJ-1163-The Triangle
摘要： 链接：https://vjudge.net/problem/POJ-1163 题意： 给一个三角形，每次只能从点往下一层左边或者右边走。 求走到最下面一层能得到的最大值。 思路： dp，每个位置是上方左右中较大的值加上自己。 代码： 阅读全文
posted @ 2019-03-31 23:44 YDDDD 阅读(86) 评论(0) 推荐(0) 编辑
HDU-1159-Common Subsequence
摘要： 链接：https://vjudge.net/problem/HDU-1159#author=0 题意： 最长公共子序列，LCS 思路： LCS 代码： 阅读全文
posted @ 2019-03-31 07:45 YDDDD 阅读(91) 评论(0) 推荐(0) 编辑
HDU-2069-Coin Change
摘要： 链接：https://vjudge.net/problem/HDU-2069 题意： 给你面值有1，5，10，25，50的币种，然后随意输入一个钱的数目，问用这些面值刚好凑成这个钱的方法有多少个（最多100个硬币） 思路： dp，二位数组，dp[i][j]。表示i值用j个硬币有几种方法。 好像这题有 阅读全文
posted @ 2019-03-31 01:10 YDDDD 阅读(221) 评论(0) 推荐(0) 编辑