算法笔记day08

1.游游的水果大礼包

这道题很容易让人想到贪心,但是其实是一道枚举题,只需举一个反例,贪心无非就是哪个礼包价值大,就优先组成哪个礼包。

算法思路:

设可以组成x个a礼包,y个b礼包,求ax + by的最大值,只需枚举x,y的所有情况,在所有情况中挑一个最大值。

x的取值范围就是0, min(2/n, m) y的取值范围是0, min(n,2/m)

cpp 复制代码
#include <iostream>

typedef long long ll;

using namespace std;
int main()
{
    ll n ,m, a, b;
    cin >> n >> m >> a >> b;
    ll mx =min(n / 2 , m); 
    long long ret = 0;
    for(ll x = 0; x <= mx; x++)//枚举a礼包个数
    {
        ll y = min(n - (2 * x), (m - x)/2);//计算b礼包个数
        ret = max(ret,a * x + b * y );
    }
    cout << ret << endl;
    return 0;
}

2.买卖股票的最好时机(二)_牛客题霸_牛客网

算法思路:

这道题只需要意识到一个问题,

假设输入是1,2,3,4,5,6,我一天买第二天卖,和我第一天买最后一天卖的收益是一样的。

将每一天的涨跌都记录下来,将所有涨价,都加在一起就是,最大的收益。

cpp 复制代码
#include <iostream>
using namespace std;


int main() 
{
    int n = 0;
    cin >> n;
    int price[n];
    for(int i = 0; i < n; i++)
    {
        cin >> price[i];
    }
    int sum[n];//记录每日的涨价和跌价
    int ret = 0;
    for(int i = 1; i < n; i++)
    {
        sum[i-1] = price[i] - price[i-1];
        if(sum[i-1] > 0)
        {
            ret += sum[i-1];
        }
    }
    cout << ret << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")
相关推荐
希和202727 分钟前
江科大 51 单片机笔记:DS18B20 温度传感器 + LCD1602 显示代码详解
笔记·单片机·mongodb
Sakura_j_h_4 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
前进的李工7 小时前
Agent 学习笔记 15:Agent 怎样响应事件与中途打断?
人工智能·笔记·agent·openclaw·工具设计·gpt-6 astra·原生异步
希和202711 小时前
51 单片机学习笔记:LCD1602、独立按键、I2C 与 AT24C02 掉电存储(江科大课程小白笔记)
笔记·单片机·学习
北风toto11 小时前
Spring Boot 常用注解 · 概要笔记
spring boot·笔记·后端
下一站春风里12 小时前
Spring IoC 控制反转 完整技术笔记
java·spring boot·笔记·spring
一只大鸽子1 天前
游戏开发笔记4-像素画基础 轮廓-直线和曲线
笔记
小杨小杨、努力变强!1 天前
python学习笔记
笔记·学习
杨逢昌工厂6S管理1 天前
150-杨逢昌一线现场诊断笔记:越管一线越抵触背后的熵增机理与基准化治理
经验分享·笔记·职场和发展·学习方法
Star(up up up)1 天前
Redis Windows 安装教程:使用Windows 的 Redis 压缩包
redis·笔记·学习·程序人生·云原生·学习方法·改行学it