随笔分类 - 算法

LeetCode零钱兑换II

摘要：题目描述：分析：动态规划算法。 dp[i][j]为：使用前i种硬币凑成j的方法数。dp[i][0]=1(凑成金额0，只能有一种方法，就是每种硬币0个)。状态转移方程：dp[ i ][ j ] = dp[ i-1 ][ j ] + dp[ i ][ j - coins[ i ] ] (1)用co 阅读全文

posted @ 2020-09-12 10:21 A_yun 阅读(244) 评论(0) 推荐(0)

杭电oj2093题，Java版

摘要：杭电2093题，Java版虽然不难但很麻烦。 import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; /** * @Author Yun * 阅读全文

posted @ 2020-09-09 20:43 A_yun 阅读(284) 评论(0) 推荐(0)