摘要: 题目大意: 有 $n$ 个物体 第 $i$ 个物体的体积为 $wi$ 价值为 $vi$ 背包容积为 $W$ 求所有挑选方案中价值总和的最大值 解法1: 针对每个物品是否放入背包进行搜索 时间复杂度:$O(2^n)$ 代码: 解法2: 记忆化搜索,把第一次计算结果存到 $dp$ 数组中,第二次之后如果 阅读全文
posted @ 2018-08-30 22:02 丧心病狂工科女 阅读(157) 评论(0) 推荐(0) 编辑
摘要: https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608 给定两个整数集合,它们的相似度定义为:/。其中N​c​​是两个集合都有的不相等整数的个数,N​t​​是两个集合一共有的不相等整数的个数。你的任务 阅读全文
posted @ 2018-08-30 13:11 丧心病狂工科女 阅读(209) 评论(0) 推荐(0) 编辑
摘要: https://pintia.cn/problem-sets/994805046380707840/problems/994805086365007872 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是! 阅读全文
posted @ 2018-08-30 13:06 丧心病狂工科女 阅读(300) 评论(0) 推荐(0) 编辑