摘要: Leetcode(剑指offer专项训练)——DP专项(5) 最少的硬币数目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 链接 完全背包问题 思路:主要是要自己推出动态转移方程 $$ F(i)=min_{ 阅读全文
posted @ 2023-04-02 16:38 理想国的糕 阅读(8) 评论(0) 推荐(0) 编辑
摘要: Leetcode(剑指offer专项训练)——DP专项(6) 排序的数目 题目 给定一个由 不同 正整数组成的数组 nums ,和一个目标整数 target 。请从 nums 中找出并返回总和为 target 的元素组合的个数。数组中的数字可以在一次排列中出现任意次,但是顺序不同的序列被视作不同的组合。 题目数据保证答案符合 32 位整数范围。 链接 无效DF 阅读全文
posted @ 2023-04-02 16:36 理想国的糕 阅读(18) 评论(0) 推荐(0) 编辑