小孩围圈问题
摘要：
n个小孩围成圈，首先输入一个值给max，每个小孩手中有一个密码(通过输入赋值)，N个小孩按着顺序报数，当报的数比max大时，此小孩出列，并将手中的密码给max，继续循环，直到最后一个小孩时，此小孩即为获胜者。要求输出小孩的出圈序列和最后胜利的小孩。要求写出详细代码和流程图。 #include <io 阅读全文
posted @ 2021-03-12 21:07 印度宋小宝 阅读(63) 评论(0) 推荐(0) 编辑
力扣动态规划之按摩师问题
摘要：
题目描述： 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。输入： [1,2,3,1]输出 ： 4解释： 选择 1 号预约和 3 号预约 阅读全文
posted @ 2021-03-11 22:18 印度宋小宝 阅读(53) 评论(0) 推荐(0) 编辑
力扣动态规划之爬楼梯问题
摘要：
问题描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 思路： 第n个台阶只能从第n-1或者n-2个上来。到第n-1个台阶的走法 + 第n-2个台阶的走法 = 到第n个台阶的走法，已经知道了第 阅读全文
posted @ 2021-03-10 20:36 印度宋小宝 阅读(46) 评论(0) 推荐(0) 编辑
力扣动态规划之最长连续子串问题
摘要：
题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大和为 6 思想： a[i]表示以i作为结尾的串的连续子串的最大值 阅读全文
posted @ 2021-03-09 22:02 印度宋小宝 阅读(180) 评论(0) 推荐(0) 编辑
