10 2021 档案

2021年 B站1024程序节技术对抗赛

摘要：Bilibili 1024： https://b23.tv/PjP70N 技术对抗赛算法与安全答题 1. 给定有 n 瓶水和4只老鼠，n 瓶水中最多有1瓶有毒，老鼠喝了有毒的水之后（无论剂量）1天后就会死亡，问如果只给定一天的时间来测试哪一瓶水有毒，n 最大值为多少？ A. 9 B.12 C. 阅读全文

posted @ 2021-10-30 23:14 BensonLaur 阅读(366) 评论(0) 推荐(0) 编辑

01背包问题之动态规划（通俗解释）

摘要：01背包问题（问题描述）：给定 n 件物品，物品的重量为 w[i]，物品的价值为 c[i]。现挑选物品放入背包中，假定背包能承受的最大重量为 V，问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？一个有趣的例子：假设你是一个小偷，背着一个可装下4磅东西的背包，你可以偷窃的物品如阅读全文

posted @ 2021-10-26 02:09 BensonLaur 阅读(2558) 评论(0) 推荐(0) 编辑