2020年8月8日
牛客网 网易2020.8.8笔试
摘要： 有三种难度的题目分别为Easy/Medium/Hard，现在你总共有E+EM+M+MH+H道题，各个字符串的含义如下： 某个公众号总结在这里 E表示有E道题目难度为Easy EM表示有EM道题目难度为Easy或者Medium M表示有M道题目难度为Medium MH表示有MH道题目难度为Medium 阅读全文
posted @ 2020-08-08 22:47 种树人 阅读(741) 评论(0) 推荐(0)
牛客网 多多的电子字典
摘要： 题目：多多鸡打算造一本自己的电子字典，里面的所有单词都只由a和b组成。 每个单词的组成里a的数量不能超过N个且b的数量不能超过M个。 多多鸡的幸运数字是K，它打算把所有满足条件的单词里的字典序第K小的单词找出来，作为字典的封面。 输入描述: 共一行，三个整数N, M, K。(0 < N, M < 5 阅读全文
posted @ 2020-08-08 16:52 种树人 阅读(544) 评论(0) 推荐(0)
算法笔记----背包九讲 ③多重背包问题
摘要： 题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大 转化为01背包问题 另一种好想好写的基本方法是转化为01背包求解：把第i种物品换成n[i]件01背包中的物品，则得到了 阅读全文
posted @ 2020-08-08 11:04 种树人 阅读(246) 评论(0) 推荐(0)