摘要: 题目描述 王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件。每个主 阅读全文
posted @ 2020-03-24 20:19 谢哥在彼方 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 由于手机小说阅读器只识别“第xxx章”之类的这种标题,故需将txt文档中标题中的“\d{2,3}\.?”修改为“第\d{2,3}章”。例:“01.萨卡斯基中将需要怀疑人生”修改为“第01章 萨卡斯基中将需要怀疑人生”整体思路为:读取文档内容、regex替换文档相关内容、写入文档内容。优化前代码如下: 阅读全文
posted @ 2020-03-24 12:05 谢哥在彼方 阅读(1742) 评论(0) 推荐(0) 编辑
摘要: 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出 字典序最小的方案。这里的字典序是指:所选物品的编号所构成的序列。物品的编号范围是 1…N。 输入格式 第一行 阅读全文
posted @ 2020-03-24 12:02 谢哥在彼方 阅读(636) 评论(0) 推荐(0) 编辑
摘要: 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出 最优选法的方案数。注意答案可能很大,请输出答案模 10⁹+7 的结果。 输入格式 第一行两个整数,N,V,用 阅读全文
posted @ 2020-03-24 11:11 谢哥在彼方 阅读(1264) 评论(0) 推荐(0) 编辑