钱多多先森

1、问题描述 给定物品的重量 weights=[1, 2, 5, 6, 7] 对应的价值 values=[1, 6, 18, 22, 28] 背包能装的最大重量为 capicity=11 问：我们用这个背包装什么物品能获得最大价值？ 注意1：每件物品只有一 件 注意2：最终重量不能超过背包所能承载的重量 参照视频详解：哔哩哔哩 0-1背包问题 本题采用动态规划， 因为问题的本身含最优子结构。什么是动态规划问题？ 在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段； 在它的

题目：给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 输入: 13 输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。 #直接了当的当做一个数字参与运算，一个位数一个位数（个十百千万）的提取-->判断 class Solution: def countDigitOne(self, n: 'in...