傻傻水杯

文章
5
资源
0
加入时间
2年10月17天
【LeetCode刷题笔记-86 322:零钱兑换（动态规划）】

【LeetCode刷题笔记-86 322:零钱兑换（动态规划）】

题目：这道题我是使用动态规划做的，只不过代码写的没有答案简洁。这题思路还是很清晰的。对于每一个金额，都会去枚举去掉CONIS数组里的某个金额所需要的总数比如1，3，5，目标为11遍历到7时，就会去比较F(6)+1，F(4)+1，F(2)+1，看由哪条路线构成当前金额用的最少。递推公式为：j用来列举conis数组里的元素dp[i] = min(dp[i],dp[i-coins[j]]+1);C++代码（附带测试）：#include<iostream>#include&a
算法 2023-11-22

他的专栏

系统进程（0）
Photoshop教程（1）
AutoCAD（0）
VBS编程（1）
Mssql（1）
Angular（1）
算法（1）

他的归档

2023年11月（1）
2022年11月（1）
2022年04月（3）

热门文章

1
Photoshop将偏暗的水景情侣图片打造华丽大气的霞光色调
2
vbs shellcode转换escape加密
3
丢失的数据忘记备份的处理方法[图文]第1/2页
4
聊聊如何使用MemFire Cloud构建Angular应用程序
5
【LeetCode刷题笔记-86 322:零钱兑换（动态规划）】