瘦瘦钢笔

文章
4
资源
0
加入时间
2年10月17天
零钱兑换 leetcode

零钱兑换 leetcode

 思路：建一个动态数组dp，大小为amount+1，dp里面的值初始化为amount+1。dp[i]表示总金额i最少可以用dp[i]的零钱兑换，如果coins[j]比i小，那么总金额i可以由dp[i-conis[j]]再加上这枚零钱构成， dp[i]=min(dp[i],dp[i-coins[j]]+1)。如果dp[mount]=mount+1,则表示总金额mount不能由这些零钱兑换。...
算法题 2023-11-22
大一下第四周学习笔记周一 3.22（杂题）周二 3.23 （杂题 + 欧拉回路）周三 3.24 （欧拉回路）周四 3.25 （欧拉回路）周五 3.26 （欧拉回路）周六 3.27 （欧拉回路）周日 3.28 （欧拉回路）

大一下第四周学习笔记周一 3.22（杂题）周二 3.23 （杂题 + 欧拉回路）周三 3.24 （欧拉回路）周四 3.25 （欧拉回路）周五 3.26 （欧拉回路）周六 3.27 （欧拉回路）周日 3.28 （欧拉回路）

周一 3.22（杂题）Hongcow Builds A Nation(并查集 + 思维)其实这道题并不难只是在比赛中为了快点做出，乱猜是贪心，然后思路错误浪费了大量时间，依然WA所以比赛中静下心和平时一样想题目才是发挥地最好的这题就是用并查集处理出几个联通分量，没有被标记的联通分量看作一个大联通分量然后联通分量内部连边，然后未被标记的大联通分量和被标记联通分量里面个数最多的连边最后减去原来的边就ok了其实蛮简单的#include<bits/stdc++.h&gt.
Other 2023-09-03

他的专栏

JavaScript（0）
域名alexa（0）
python编程（1）
Java（1）
Other（1）
算法题（1）

他的归档

2023年11月（1）
2023年09月（1）
2023年05月（1）
2022年04月（1）

热门文章

1
50行Python代码实现人脸检测功能
2
Mybatis-Plus中的and和or用法 比如我们想查age等于23并且school_id等于300的比如我们想查 age等于25或者姓张的同学
3
大一下第四周学习笔记周一 3.22（杂题）周二 3.23 （杂题 + 欧拉回路）周三 3.24 （欧拉回路）周四 3.25 （欧拉回路）周五 3.26 （欧拉回路）周六 3.27 （欧拉回路）周日 3.28 （欧拉回路）
4
零钱兑换 leetcode