摘要: 两个长度分别为p+1和q+1的由1到n2之前的整数组成的序列,每个序列的元素各不相等,两个序列第一个元素均为1。求两个序列的最长公共子序列 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_ 阅读全文
posted @ 2017-09-27 20:05 Aragaki 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 有一个强盗要去几个银行偷盗,他既想多投点钱,又想尽量不被抓到。已知各个银行 的金钱数和被抓的概率,以及强盗能容忍的最大被抓概率。求他最多能偷到多少钱? 解:以概率为价值 问价值在合理范围背包的最大容量 阅读全文
posted @ 2017-09-27 16:27 Aragaki 阅读(106) 评论(0) 推荐(0) 编辑