fat house cat_-CSDN博客

拿示例1来看，我们的原问题是求dp[5]，表示金钱为5时，凑出该金额的硬币组合数，子问题自然就是dp[1]，dp[2]，dp[3]，dp[4]，现在的问题就是找到子问题与原问题的关系。dp[5]是不是可以表示为当金额为4时的硬币组合后面都加上硬币1+当金额为3时的硬币组合后面都加上硬币2+当金额为0时的硬币组合后面都加上硬币1。即dp[5]=dp[4]+dp[3]+dp[0]（原理就是依次让5减去，coins数组里面的每一个数）但很显然dp[3]=2 (1+1+1或1+2）我们很容易知道dp[1]=1;

2023-03-21 17:14:29 227

原创【刷题笔记】--dp--完全背包

力扣

2023-03-18 17:30:25 32

原创【刷题笔记】--双指针--单链表

力扣

2023-03-13 22:04:12 88

原创【刷题笔记】--双指针--交换--283. 移动零

力扣，双指针

2023-03-11 16:19:25 81

原创【刷题笔记】--双指针--189. 轮转数组

力扣，双指针

2023-03-10 17:47:06 369

原创【刷题笔记】--双指针--977. 有序数组的平方

力扣，双指针

2023-03-10 16:42:23 45

原创【刷题笔记】--二分+贪心--P1182 数列分段 Section II

洛谷，二分

2023-03-10 13:12:33 106

原创【刷题笔记】--二分-P2440 木材加工

洛谷，二分

2023-03-09 14:47:26 509

原创【刷题笔记】--二分查找--P1873 EKO / 砍树

洛谷，二分

2023-02-23 21:18:02 218

原创【刷题笔记】--二分查找--目标值重复--最小索引，最大索引

洛谷

2023-02-21 21:54:00 98

原创【刷题笔记】--二分查找binarysearch

二分查找

2023-02-17 20:02:36 464

原创【刷题笔记】--搜索二维矩阵 II

力扣

2023-02-16 20:01:01 317

原创【刷题笔记】--盛最多水的容器--双指针

双指针

2023-02-15 21:34:38 859

原创【刷题笔记】--两数之和Ⅳ，从二叉树中找出两数之和

两数之和

2023-02-14 19:47:37 274

原创【刷题笔记】--验证二叉搜索树--min，max参与递归

力扣，递归，

2023-02-10 18:10:54 818

原创【数据结构】--构造哈夫曼树，求哈夫曼编码

哈夫曼树

2023-02-10 12:27:58 221

原创【刷题笔记】--二叉搜索树--查找，插入

力扣，二叉树

2023-02-09 13:10:05 285

原创【刷题笔记】--层序遍历二叉树储存在二维数组中（c语言）

层序遍历

2023-02-06 22:28:30 287

原创【刷题笔记】--栈--括号匹配问题

栈

2023-02-02 19:56:08 58

原创【数据结构】--二叉树的应用

二叉树

2023-02-01 17:03:11 192

原创【刷题笔记】--快慢指针判断是否为环形链表

判断链表是否有环

2023-01-30 21:13:09 98

原创【刷题笔记】--求最大连续子数组（动态规划）

动态规划

2023-01-22 19:25:56 167

原创【刷题笔记】--快排

快排

2023-01-22 12:08:04 56

原创【数据结构】字符串匹配问题---bf && kmp（c语言）

kmp bf 字符串匹配

2023-01-12 16:02:08 182

原创【数据结构】单链表应用3

1，多项式加法：与有序表的合并是一样的思路，从a链表头结点开始创建一个新的链表（指向头结点设置一个指针，这个指针是专门用作连结的，比如说单链表应用1里的删除A链表中与B重复的元素里、尾插法里的r、单链表应用2，3，都有设置这样的指针），然后设置两个指针，分别指向两个链表的首元结点。然后就是依此比较指数.....//实现两个多项式相加，并输出typedef struct Pnode{ int coef;//系数 int expn;//指数 struct Pnode *next;}Pnode

2022-12-19 23:59:04 149

原创【数据结构】单链表应用2

单链表

2022-12-18 15:51:09 90

1定义线性表.exe

空空如也