Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【每日一题】最大利润 -python
题目描述 商人经营一家店铺 有number种商品 由于仓库限制每件商品的最大持有数量是item index 每种商品价格是item price item index day 通过对商品的买进和卖出获取利润 请给出商人在days天内能获取的最
算法
贪心算法
LeetCode45. 跳跃游戏 II
45 跳跃游戏 II 给定一个非负整数数组 你最初位于数组的第一个位置 数组中的每个元素代表你在该位置可以跳跃的最大长度 你的目标是使用最少的跳跃次数到达数组的最后一个位置 假设你总是可以到达数组的最后一个位置 示例 1 输入 2 3 1
递归
贪心算法
20171009离线赛总结
考试时的思路 第一题 直接枚举 正着循环 倒着循环 求出每个点对应的L和R 第二题 20 32 2017 10 9 看了半天 把所有可能的区间预处理出来 dfs 第三题 30分的话 用二进制枚举 看一条边取还是不取 可以先把链的写了 输入的
赛后总结
解题经验
动态规划
贪心算法
图论
leetcode 1833 雪糕的最大数量 第一眼想到的是dp,其实只能排序加贪心
夏日炎炎 小男孩 Tony 想买一些雪糕消消暑 商店中新到 n 支雪糕 用长度为 n 的数组 costs 表示雪糕的定价 其中 costs i 表示第 i 支雪糕的现金价格 Tony 一共有 coins 现金可以用于消费 他想要买尽可能多的
LeetCode
算法
动态规划
贪心算法
数据结构
20201206贪心法1课后总结
文章目录 贪心法1题目总结 贪心法定义 贪心法技巧 贪心习题 选自题单 http wikioi cn training mission 10 10080 删数问题 http wikioi cn problem 10080 思路 注意 代码
c
wikioi
算法
字符串
贪心算法
UVA11134 Fabled Rooks
UVA11134 Fabled Rooks 题目链接 问题解析 在n行n列的棋盘上放n个车 第i个车在给定的矩形Ri之内 且任意两个车不能相互攻击 即任意两个车不在同一行或同一列 求每个车的位置坐标 首先 一个车所在的行不会影响它所在的列
刷题集
算法
贪心算法
2023年数学建模国赛C题思路+模型+代码+论文
一 数学建模常用方法 各赛题思路开赛后会第一时间更新 数学建模是将实际问题抽象为数学模型 并利用数学方法进行求解和分析的过程 在数学建模中 常用的模型算法非常多 下面列举了一些常见的模型算法 线性回归 线性回归是一种常见的建模方法 用于建立
数学建模
贪心算法
线性回归
决策树
模拟退火算法
2023华为OD机试真题【预定酒店/自定义排序】
题目描述 放暑假了 小明决定到某旅游景点游玩 他在网上搜索到了各种价位的酒店 长度为n的 数组A 他的心理价位是x元 请帮他筛选出k个最接近x元的酒店 n gt k gt 0 并由低到高打印酒店的价格 输入描述 第一行 n k x 第二行
强化学习——动态规划法
文章目录 前言 一 动态规划法简单认识 1 基本概念 2 适用情况 3 求解步骤 4 典型案例 二 值函数 1 累计折扣奖励 2 状态值函数 3 动作值函数 4 状态值函数与动作值函数的关系 5 贝尔曼方程 动态规划法核心 三 策略评估 1
动态规划
算法
贪心算法
贪心算法例题:2850商人小鑫
Problem Description 小鑫是个商人 当然商人最希望的就是多赚钱 小鑫也一样 这天 他来到了一个遥远的国度 那里有着n件商品 对于第i件商品需要付出ci的价钱才能得到 当然 对于第i件商品 小鑫在自己心中有一个估价pi 代表
山理工OJ学习
贪心算法
贪心算法的数学证明 (更新中)
目录 1 贪心算法 2 贪心算法的证明方式 1 替换法 反证法 2 数学归纳法 递推法 1 贪心算法 定义 对于解决问题的每一个步骤 总选择当前步骤的局部最优解 希望以此达到总体最优 性质 贪心算法与搜索 动态规划一脉相承 但贪心算法并不遍
数据结构与算法
贪心算法
算法
数据结构
入门级题解15. 三数之和
题目 给你一个包含 n 个整数的数组 nums 判断 nums 中是否存在三个元素 a b c 使得 a b c 0 请你找出所有和为 0 且不重复的三元组 注意 答案中不可以包含重复的三元组 来源 力扣 LeetCode 链接 https
逻辑思维养成编程题目思考
LeetCode
算法
贪心算法
11. 盛最多水的容器 (leetcode)
题目描述 给定一个长度为 n 的整数数组 height 有 n 条垂线 第 i 条线的两个端点是 i 0 和 i height i 找出其中的两条线 使得它们与 x 轴共同构成的容器可以容纳最多的水 返回容器可以储存的最大水量 说明 你不能
算法刷题
贪心算法
LeetCode
C. Doremy‘s IQ(二分/贪心)
题目 题意 给定n个任务和艾米的智商q 艾米要按顺序处理这n个任务 每个任务有难度值a i 对于每个任务 艾米可以选择处理 也可以选择不处理 如果艾米当前的智商q大于等于任务a i 则艾米可以直接处理该任务 智商不受任何影响 如果艾米当前的
Codeforces
c语言
算法
贪心算法
活动安排算法
问题描述 设有n个活动 每个活动要求使用统一资源 每个活动i都有起始时间s和一个结束时间f 活动1执行完成后活动2也可以完全执行 则活动1与活动2相容 活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合 活动结束时间以升序排列 算
算法
Java
贪心算法
数据结构
YTU2897:E--外星人供给站 C++ 贪心
目录 编辑 题目描述 输入 输出 输入输出样例 样例输入 样例输出 代码C 题目描述 外星人指的是地球以外的智慧生命 外星人长的是不是与地球上的人一样并不重要 但起码应该符合我们目前对生命基本形式的认识 比如 我们所知的任何生命都离不开液态
YTUOJ
c
贪心算法
JavaScript贪心算法
贪心算法 贪心算法有 霍夫曼编码 prim和kruskal最小生成树算法 Dijkstra最短路径算法 什么是贪心算法 1 针对一组数据 问题有限制值和期望值 希望从中选出几个数据 在满足限制值的情况下 期望值最大 2 每次选择当前情况下
数据结构与算法
算法
贪心算法
数据结构
蓝桥杯 调手表【第九届】【决赛】【B组】
比较简单的题 看到网上题解基本都是bfs解法 发个贪心解法记录一下 include
蓝桥杯
贪心算法
算法
c
【每日一题】跳跃游戏 (来源leetcode 55)
给定一个非负整数数组 nums 你最初位于数组的 第一个下标 数组中的每个元素代表你在该位置可以跳跃的最大长度 判断你是否能够到达最后一个下标 示例 1 输入 nums 2 3 1 1 4 输出 true 解释 可以先跳 1 步 从下标 0
每日一题
c
贪心算法
Dijkstra算法求解(单源)最短路径(BFS、贪心策略算法C++)
算法竞赛 file author jUicE g2R qq 3406291309 彬 bin 必应 一个某双流一大学通信与信息专业大二在读 brief 一直在算法竞赛学习的路上 copyright 2023 8 COPYRIGHT 原创技术
C算法
c
算法
贪心算法
图论
«
1 ...
4
5
6
7
8
9
10
»