2018年11月19日

算法60----等差数列划分

摘要: 一、题目: 如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列。 例如,以下数列为等差数列: 以下数列不是等差数列。 数组 A 包含 N 个数,且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q),P 与 Q 是整数且满足 0<=P<Q<N 。 如果满足以下条件 阅读全文

posted @ 2018-11-19 18:45 吱吱了了 阅读(467) 评论(0) 推荐(0)

算法60---石子游戏/传球游戏【动态规划】

摘要: 一、题目: 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。 亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止 阅读全文

posted @ 2018-11-19 17:06 吱吱了了 阅读(1216) 评论(0) 推荐(0)

算法59----打家劫舍【动态规划】

摘要: 一、题目:打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金 阅读全文

posted @ 2018-11-19 12:11 吱吱了了 阅读(612) 评论(0) 推荐(0)

导航