摘要：
一，01背包 最简单也是最经典的背包问题。 首先我们知道背包问题是一种d问题，最重要的就是要去找到他的状态转移方程。而在01背包中转移方程就比较简单了，这里用一个二维数组进行标表示。 ans[i][j]=max(ans[i-1][j],ans[i-1][j-v[i]+w[i]); 在这里i表示的是第 阅读全文
posted @ 2019-12-10 22:38
lifehappy
阅读(170)
评论(0)
推荐(0)
摘要：
矩阵快速幂 链接：https://ac.nowcoder.com/acm/contest/1168/K 来源：牛客网 题目描述 这个勇者明明超强却过分慎重，勇者龙宫院圣哉与n名冒险者一起去讨伐神秘魔物，龙宫院圣哉十分谨慎，他只会在最后一刻出手， 每名冒险者轮流攻击魔物，冒险者的攻击有着某种规律，目前 阅读全文
posted @ 2019-11-23 23:42
lifehappy
阅读(351)
评论(0)
推荐(0)
摘要：
加密的病历单 加密的病历单 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。 在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时 阅读全文
posted @ 2019-11-15 16:21
lifehappy
阅读(510)
评论(0)
推荐(0)
浙公网安备 33010602011771号