不会做题的小菜鸡

题解

/ 注册

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

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

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

Python3 动态规划背包问题

2022-03-03

7 592

题解 | #购物单#

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

C++ 动态规划背包问题

2021-11-02

19 604