2021年6月2日
【leetcode刷题】- 贪心算法
摘要： 动态规划篇 题目来源 https://leetcode-cn.com/problemset/all/ 例题1: 跳跃游戏 II 题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是 阅读全文
posted @ 2021-06-02 10:51 _Fusion 阅读(54) 评论(0) 推荐(0)
2021年6月1日
【leetcode刷题】- 动态规划
摘要： 动态规划篇 题目来源 https://leetcode-cn.com/problemset/all/ 他山之石: https://www.zhihu.com/question/23995189/answer/1094101149 例题1: 最长回文子串 题目描述：给你一个字符串 s，找到 s 中最长 阅读全文
posted @ 2021-06-01 22:45 _Fusion 阅读(76) 评论(0) 推荐(0)
2020年11月3日
最小公倍数pluse
摘要： 题目描述 求出1至N的每个数字的最小公倍数 示例 输入：6, 10, 100 输出：60, 2520, 69720375229712477164533808935312303556800 解答 #include <iostream> using namespace std; /* ********* 阅读全文
posted @ 2020-11-03 11:42 _Fusion 阅读(269) 评论(0) 推荐(0)
2020年8月17日
递归：求所需的快递员最少位数
摘要： 题目简介 描述：有一快递配送线路arr[], arr[i]=0时表示无需配送，arr[i]=1时表示需要配送。 条件：每个快递员只能配送连续的三个点，即arr[i-1],arr[i],arr[i+1] 输出：输入arr[]，输出最少需要快递员的数量 解答 #include <iostream> #i 阅读全文
posted @ 2020-08-17 10:32 _Fusion 阅读(529) 评论(0) 推荐(0)
2020年4月11日
背包问题模板
摘要： 描述 条件：现需最多挑选N种物品，最多容纳V体积 输入：现有i件物品，每件物品含有3个属性：数量m，体积w，价值s 输出：满足条件情况下的最大价值 Example 现允许最多挑选2种物品，背包最多容纳体积10 以下为2种物品的数量，体积，价值信息 |数量m |体积w | 价值s| |: |: :| 阅读全文
posted @ 2020-04-11 00:06 _Fusion 阅读(94) 评论(0) 推荐(0)