weixin_42571453的博客

一、问题描述 1.1 场景描述： 有一排士兵，需要按照身高进行排序，如果身高相同则按姓名排序。 1.2 输入描述： 第一行一个整数n，表示士兵数 第二行n个空格隔开的正整数h[1, 2, ... n], h[i]表示第i个士兵的高度 第三行n个空格隔开的字符串s[1, 2, ... n]，s[i]表示第i个士兵的姓名。注意，士兵的名字仅包含小写英文字母且没有重复的名字。 n<=50000，h[i]<=300，s[i]仅包含小写英文字母且长度不大于10 1.3 输出描述： 输出一

0- 问题描述 背包可装载容量为W，现有N个物品，第 i 个物品的重量和价值分别为wt[ i ]和val[ i ]。求不超过装载容量下，背包所装物品的最大价值。 1- 动态规划思路 排序等方法对此没有用，必须要穷举所有的可能。这时候用动态规划可以提高效率。首先明确动态规划的三要素：状态、选择、dp数组的含义。 （1）状态：①背包的容量；②可选择物品 （2）选择：①装该物品；②不装该物品 （3）dp数组含义 ...