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