不会做题的小菜鸡

题解

/ 注册

全部文章 / 题解（共16篇）

题解 | #兑换零钱(二)#

题目分析题目给出了一个target目标钱数，和一个nums数组，其中元素代表是硬币的币值题目说不同硬币的币值可以无限次挑选题目要求返回凑出target目标数的硬币挑选方案的数量方法一：动态规划实现思路我们规定dp[i][j]表示在前i种硬币中挑选，凑出j的方案数，最终返回结果...

Python3 动态规划背包问题

2022-03-03

7 592

题解 | #拜访#

题目分析题目给出了我们一个二维数组，其中标为1的位置含义为出发点，标为2的位置的含义为终点，标记为-1的位置含义为不可达点，其他位置数字为0，表示可以经过的点从出发点到终点，一定有最短的路径长度，题目要求我们返回最短的路径长度的路径方案数。方法一：DFS深度优先遍历实现思路我...

C++ 动态规划深度优先搜索

2022-02-19

1 585

题解 | #杨辉三角(二)#

题目分析题目给出一个数字num，其范围是0~33中任意一个整数在杨辉三角形中，第0行对应一个返回结果[1]，第1行对应返回结果[1,1]，第2行对应返回结果为[1,2,1]，第3行对应返回结果为[1,3,3,1]，以此按照杨辉三角的阵列规律表示。最终题目要求返回给出num的杨辉三角中对应行...

C++ 动态规划

2022-02-08

0 392

题解 | #目标和#

题目分析题目给出的输入有一个数组，和一个目标值target 题目的要求是，用户可以任意指定数组中数字的正负，只要求经过添加符号后的数字可以累计为目标值target即为一种方案题目要求我们最终返回一共有几种方案。方法一：递归实现思路我们可以以递归的思路来帮我们实现暴力尝试的过程...

C++ 递归动态规划

2022-01-30

0 386

题解 | #放苹果#

题目分析题目给我们苹果的数量m和盘子的数量n 要将苹果放在盘子里，可以允许空盘，问有多少种放置方案但是盘子顺序是可以任意调换的，调换前后认为是同一种放置方案方法一：递归实现思路我们递归的最终结果是要返回solution(m,n) 递归退出条件：如果没有苹果，则说明放置已经完...

Python3 递归动态规划

2021-11-08

150 4348

题解 | #购物单#

题目分析题目其实是01背包问题的变形，给出了两种类的输入信息题目输入的第一行信息表示预算和数量的要求，购买的物品不能超过预算，并且购买的数量有限制后面的输入内容是物品的详情信息，包括价格、权值、主件附件关系此题要求特殊的一点是如果购买了附件产品，必须含带着主件产品一起购买。也就是说买附件...

C++ 动态规划背包问题

2021-11-02

19 604

题解 | #最长回文子串# 来自专栏

思路题目分析题目给出了我们一个字符串和字符串长度我们需要在该字符串中找到一个最长的子字符串，这个字符串必须满足回文的特征。方法一：暴力中心拓展我们可以遍历这个字符串以每一个遍历到的字符作为中心，进行左右指针的拓展同时也要考虑到偶数长度的最长回文子字符串的情况这就要求我们...

C++ 动态规划

2021-10-08

4 398

题解 | #连续子数组的最大和# 来自专栏

思路题目分析题目给出了一个整数数组要求我们返回其中子数组的和的最大值方法一：暴力我们可以通过双重循环来对所有的子数组进行求和一重循环遍历起点，另一重循环遍历终点返回子数组求和的最大的那一个即可方法二：动态规划我们规定dp[n]代表包括array[n]在内的子数组的...

C++ 动态规划

2021-10-07

0 336

题解 | #牛牛的冰激凌# 来自专栏

思路题目分析题目输入的参数按顺序分别为：一趟车可以拉的冰激凌数量，冰激凌的总数量，一趟车运输（返回）的时间，每个冰激凌做好的时间我们要如何安排运输方式，才能使得运输冰激凌的时间最短，并且求最短运输时间下的汽车运输的次数我们发现如果想运输走最后一个冰激凌，他的时间是取决于两个因素的 ...

Python3 贪心动态规划

2021-09-16

0 457

题解 | #牛牛爱花# 来自专栏

思路题目分析我们有一块大小为3*n的土地，n即为我们的输入这块土地可以种花，要求花和花之间上下左右不可相邻，且至少要种一朵，只要花种的位置不同就视作不同的种植方案输出可以种花的方案数我们发现，种植的行数是固定的 = 3 因此每一列的种植情况是死的，我们暂时不考虑至少要种一朵这个条...

动态规划

2021-09-13

0 536