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