该文被密码保护。 阅读全文
posted @ 2018-04-30 19:36
悠悠呦~
阅读(272)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HDU-1003 题目大意：给出一段序列，求出最大连续子段之和，以及给出这段子段的起点和终点。 解题思路：最长连续子序列之和问题其实有很多种求解方式，这里是用时间复杂度为O(n）的动态规划来求解。 思路很清晰，用dp数组来表示前i项的最 阅读全文
posted @ 2018-04-30 15:59
悠悠呦~
阅读(259)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-30 12:59
悠悠呦~
阅读(305)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-30 10:25
悠悠呦~
阅读(229)
评论(0)
推荐(0)
摘要：
<题目链接> 题意： 先是给出几组数据，每组数据第一行是总被抓概率p(最后求得的总概率必须小于他，否则被抓)，然后是想抢的银行数n。然后n行，每行分别是该银行能抢的钱数m[i]和被抓的概率p[i]，求最大逃跑概率。被抓的概率越大，逃跑概率越小。 解题思路： 由于被抓的概率不好求，所以我们将其转化为逃 阅读全文
posted @ 2018-04-30 00:13
悠悠呦~
阅读(433)
评论(0)
推荐(0)
浙公网安备 33010602011771号