随笔分类 - 算法记录
练练木鱼脑袋
摘要:动态规划篇 题目来源 https://leetcode-cn.com/problemset/all/ 例题1: 跳跃游戏 II 题目描述:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是
阅读全文
摘要:动态规划篇 题目来源 https://leetcode-cn.com/problemset/all/ 他山之石: https://www.zhihu.com/question/23995189/answer/1094101149 例题1: 最长回文子串 题目描述:给你一个字符串 s,找到 s 中最长
阅读全文
摘要:题目描述 求出1至N的每个数字的最小公倍数 示例 输入:6, 10, 100 输出:60, 2520, 69720375229712477164533808935312303556800 解答 #include <iostream> using namespace std; /* *********
阅读全文
摘要:题目简介 描述:有一快递配送线路arr[], arr[i]=0时表示无需配送,arr[i]=1时表示需要配送。 条件:每个快递员只能配送连续的三个点,即arr[i-1],arr[i],arr[i+1] 输出:输入arr[],输出最少需要快递员的数量 解答 #include <iostream> #i
阅读全文
摘要:描述 条件:现需最多挑选N种物品,最多容纳V体积 输入:现有i件物品,每件物品含有3个属性:数量m,体积w,价值s 输出:满足条件情况下的最大价值 Example 现允许最多挑选2种物品,背包最多容纳体积10 以下为2种物品的数量,体积,价值信息 |数量m |体积w | 价值s| |: |: :|
阅读全文

浙公网安备 33010602011771号