件物品
华为机试,1-20题,python版
华为机试，1-20题，python版(华为机试（⽜客⽹），1-20题，python版)1.计算字符串最后⼀个单词的长度a =input().split()b = a.pop()print(len(b))2.写出⼀个程序，接受⼀个由字母和数字组成的字符串，和⼀个字符，然后输出输⼊字符串中含有该字符的个数。不区分⼤⼩写。a =input().lower()b =input().lower()c = a...
动态规划初步之背包问题(参考背包九讲+例题+详细分析+补充)
动态规划初步之背包问题（参考背包九讲+例题+详细分析+补充）1 01背包问题1.1 题⽬有N件物品和⼀个容量为V 的背包。放⼊第i件物品耗费的空间是Ci，得到 的价值是Wi。求解将哪些物品装⼊背包可使价值总和最⼤。1.2 基本思路这是最基础的背包问题，特点是：每种物品仅有⼀件，可以选择放或不 放。 ⽤⼦问题定义状态：即F[i,v]表⽰前i件物品恰放⼊⼀个容量为v 的背包可以 获得的最⼤价值。则其状...
