• 2024-08-24线性dp:大盗阿福(打家劫舍)
    大盗阿福本题与leetcode198题——打家劫舍的题意一模一样,阅读完本文以后可以尝试以下题目力扣题目链接)题目叙述:阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两
  • 2024-07-041301:大盗阿福
    //1301:大盗阿福.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。//#include<iostream>usingnamespacestd;/*http://ybt.ssoier.cn:8088/problem_show.php?pid=1301【题目描述】阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺
  • 2023-12-05信息学奥赛一本通【1302】股票买卖
    信息学奥赛一本通13021302:股票买卖时间限制:1000ms内存限制:65536KB 【题目描述】最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来N天的价格,他希望买
  • 2023-06-17同类型,类背包动态规划,选地dp
    弱化版:黑虎阿福: 题目描述 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有NNN家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎
  • 2023-06-10 切割回文
    题目描述阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话,那么就认为这个串是一个回文串。例如,abcaacba是一个回文串,abcaaba则不是一个回文串。阿福现在强迫症发作,看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串,使得
  • 2023-04-127663: 股票买卖 动态规划/线性dp
    描述 最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来N天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的
  • 2023-04-127662: 大盗阿福 01背包/动态规划
    描述 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被
  • 2023-01-30状态机模型
    状态机描述的是状态,以前的dp是只有1个或不多个状态,现在是把状态拆分为一个过程,把一个过程用确定的状态和状态之间的关系描述出来在大盗阿福一题中,常规方法是考虑2种情况
  • 2022-12-26状态机——奇葩的状态表示
    状态机——奇葩的状态表示简述在动态规划中,遇到有一个点有多个状态,混在一起无法表示,那么就可以把状态分开,并且构造出不同状态之间的转移关系,然后再求出状态转移方程,之后