day43

day43

零钱兑换

题目链接:518. 零钱兑换 II

题目描述

给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。

请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。

假设每一种面额的硬币有无限个。

题目数据保证结果符合 32 位带符号整数。

答案

class Solution {public int change(int amount, int[] coins) {int[][] dp = new int[coins.length][amount + 1];for (int i = 0; i <= amount; i += coins[0]) {dp[0][i] = 1;}for (int i = 1; i < coins.length; i++) {for (int j = 0; j <= amount; j++) {for (int k = 0; k * coins[i] <= j; k++) {dp[i][j] += dp[i - 1][j - k * coins[i]];}}}return dp[coins.length - 1][amount];}
}

组合总合

题目链接: 377. 组合总和 Ⅳ

题目描述

给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。

题目数据保证答案符合 32 位整数范围。

解答

class Solution {public int combinationSum4(int[] nums, int target) {int[] dp =new int[target + 1];dp[0] = 1;for (int i = 0; i <= target; i++) {for (int j = 0; j < nums.length; j++) {if (i >= nums[j]) {dp[i] += dp[i - nums[j]];}}}return dp[target];}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/705083.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

CSS面试题:说一说css优先级?

说一说css优先级&#xff1f; 从引入方式方面&#xff1a;行内style > 内嵌<style> > 链入<link> 从选择器权重方面&#xff1a; &#xff01;important > 行内选择器 1000 > Id选择器 100 > class选择器属性选择器伪类选择器 10 > 标签选择器伪…

YOLOv7改进 | 更换主干网络之GhostNet

前言:Hello大家好,我是小哥谈。GhostNet是一种轻量级的卷积神经网络架构,它的设计目标是在保持高精度的同时,减少模型的参数和计算量,以便在资源受限的设备上进行高效推理。GhostNet通过引入Ghost模块来实现这一目标,该模块利用低成本的附加通道来学习主要特征,并通过信…

FMM 笔记:在colab上执行FMM

windows上配置FMM很麻烦&#xff0c;一直没整好&#xff0c;于是尝试了在colab上执行FMM 参考内容&#xff1a;jalal1/fmm_jupyter: Install Fast map matching (FMM) using Jupyter Notebook (github.com) 1 下载数据 # download file from GitHub ! wget https://raw.gith…

【ArcGIS】基于DEM/LUCC等数据统计得到各集水区流域特征

基于DEM/LUCC等数据统计得到各集水区流域特征 提取不同集水区各类土地利用类型比例步骤1&#xff1a;划分集水区为独立面单元步骤2&#xff1a;批量掩膜提取得到各集水区土地利用类型比例步骤3&#xff1a;导入各集水区LUCC数据并统计得到各类型占比 提取坡度特征流域面坡度河道…

GPT润色指令

1. GPT润色指令 Below is a paragraph from an academic paper. Polish the writing to meet the academic style,improve the spelling, grammar, clarity, concision and overall readability. When necessary, rewrite the whole sentence. Paragraph &#xff1a;你的句子…

el-table树形表格实现 父子联动勾选 并过滤时进行勾选缓存

el-table树形表格实现 父子联动勾选 并过滤时进行勾选缓存 需求背景 el-table&#xff0c;支持树形表格&#xff0c;但是多选框并没有自动支持父子联动勾选&#xff1b; 勾选全选&#xff0c;只有最外层的行被勾选&#xff1b;勾选父&#xff0c;子级不会自动勾选&#xff1…

Java设计模式:核心概述(一)

在软件开发中&#xff0c;设计模式是一种被广泛认可的解决方案&#xff0c;用于解决在软件设计中经常遇到的一些特定问题。Java作为一种面向对象的编程语言&#xff0c;特别适合于应用各种设计模式。本文将带您深入了解Java中的设计模式&#xff0c;包括它们的定义、出现的原因…

Mysql 的高可用详解

Mysql 高可用 复制 复制是解决系统高可用的常见手段。其思路就是&#xff1a;不要把鸡蛋都放在一个篮子里。 复制解决的基本问题是让一台服务器的数据与其他服务器保持同步。一台主库的数据可以同步到多台备库上&#xff0c;备库本身也可以被配置成另外一台服务器的主库。主…

20240226-100. 同一棵树

题目要求 给定两个二叉树 p 和 q 的根&#xff0c;编写一个函数来检查它们是否相同。 如果两个二叉树结构相同并且节点具有相同的值&#xff0c;则认为它们是相同的。 Example 1: Input: p [1,2,3], q [1,2,3] Output: trueExample 2: Input: p [1,2], q [1,null,2] Outp…

数一满分150分总分451东南大学920电子信息通信考研Jenny老师辅导班同学,真题大纲,参考书。

记录用来打破的&#xff0c;信息通信考研Jenny老师2024级辅导班同学&#xff0c;数一满分150分&#xff0c;专业课920专业基础综合143&#xff0c;总分451分&#xff0c;一位及其优秀的本科985报考东南大学信息学院的学生&#xff0c;东南大学920考研&#xff0c;东南大学信息科…

vue - - - - Vue3+i18n多语言动态国际化设置

Vue3i18n多语言动态国际化设置 前言一、 i18n 介绍二、插件安装三、i18n配置3.1 创建i18n对应文件夹/文件3.2 en-US.js3.3 zh-CN.js3.4 index.js 四、 mian.js 引入 i18n配置文件五、 组件内使用六、使用效果 前言 继续【如何给自己的网站添加中英文切换】一文之后&#xff0c…

41.仿简道云公式函数实战-数学函数-SUMIF

1. SUMIF函数 SUMIF 函数可用于计算子表单中满足某一条件的数字相加并返回和。 2. 函数用法 SUMIF(range, criteria, [sum_range]) 其中各参数的含义及使用方法如下&#xff1a; range&#xff1a;必需&#xff1b;根据 criteria 的条件规则进行检测的判断字段。支持的字段…

点云从入门到精通技术详解100篇-基于背包激光雷达点云在城市公园单木参数提取中的应用(续)

目录 3 地面滤波及单木分割 3.1 地面滤波(Ground Filtering) 3.2 单木分割(Single-Tree Segmentation)

C++面试 -操作系统-架构能力:内存问题分析与性能优化

内存问题分析&#xff1a; 内存泄漏&#xff1a; 描述什么是内存泄漏&#xff0c;以及它如何在 C 中发生。使用工具&#xff08;如 Valgrind、AddressSanitizer&#xff09;来检测和定位内存泄漏。如何预防内存泄漏&#xff1f;使用智能指针、正确释放资源等。 野指针和悬挂指针…

【Leetcode每日一题】二分查找 - 在排序数组中查找元素的第一个和最后一个位置(难度⭐⭐)(18)

1. 题目解析 Leetcode链接&#xff1a;34. 在排序数组中查找元素的第一个和最后一个位置 这个问题的理解其实相当简单&#xff0c;只需看一下示例&#xff0c;基本就能明白其含义了。 核心在于找到给定目标值所在的数组下标区间&#xff0c;设计一个O(logn)的算法。 2. 算法原…

描述C++中的移动语义和完美转发

在C中&#xff0c;移动语义和完美转发是两个高级特性&#xff0c;它们在提高程序性能和资源管理效率方面起着至关重要的作用。这两个特性从C11开始引入&#xff0c;旨在解决传统的拷贝操作可能带来的性能问题&#xff0c;以及在函数模板中如何有效地转发参数的问题。 移动语义…

基于“python+”潮汐、风驱动循环、风暴潮等海洋水动力模拟

原文&#xff1a;基于“python”潮汐、风驱动循环、风暴潮等海洋水动力模拟 前沿 ADCIRC是新一代海洋水动力计算模型&#xff0c;它采用了非结构三角形网格广义波动连续方程的设计&#xff0c;在提高计算精确度的同时还减小了计算时间。被广泛应用于&#xff1a;模拟潮汐和风驱…

Linux系统中毒,应急方法

1、检查用户及密码文件/etc/passwd、/etc/shadow 是否存在多余帐号&#xff0c;主要看一下帐号 后面是否是 nologin,如果没有 nologin 就要注意&#xff1b; 2、通过 who 命令查看当前登录用户&#xff08;tty 本地登陆 pts 远程登录&#xff09;、w 命令查看系统信息&#x…

C/C++文本统计分析

#include <iostream> #include <fstream> using namespace std; int GetTxtLine(const char *filename); /* run this program using the console pauser or add your own getch, system("pause") or input loop */ char c[10];//使用文件流从txt文本中读…