![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
天亮有惊喜
If you have a dream,just do it!
展开
-
JAVA ProrityQueue的使用:根据身高和姓名排序
一、问题描述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]仅包含小写英文字母且长度不大于101.3 输出描述:输出一原创 2022-04-10 10:21:37 · 1219 阅读 · 0 评论 -
动态规划解0-1备忘问题
0- 问题描述背包可装载容量为W,现有N个物品,第 i 个物品的重量和价值分别为wt[ i ]和val[ i ]。求不超过装载容量下,背包所装物品的最大价值。1- 动态规划思路排序等方法对此没有用,必须要穷举所有的可能。这时候用动态规划可以提高效率。首先明确动态规划的三要素:状态、选择、dp数组的含义。(1)状态:①背包的容量;②可选择物品(2)选择:①装该物品;②不装该物品(3)dp数组含义...原创 2022-02-17 22:54:25 · 200 阅读 · 0 评论