代码编织梦想

leetcode p72 java使用动态规划思想-爱代码爱编程

Leetcode P72 Java使用动态规划思想 ideas 定义dp数组 ​ 我们首先定一个n+1和m+1的数组,至于为什么是n+1和m+1,是因为d p【0】【i】 d p【i】【0】所代表的是他们对应的字符串

p1002 [noip2002 普及组] 过河卒 题解-爱代码爱编程

入门dp题,分享一个非常简单的题解。 题目描述: 棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示, A 点 (0,0)、 B 点 (

信息学奥赛一本通——鸣人的影分身-爱代码爱编程

#include <iostream> #include <cstring> using namespace std; const int N = 11; int n, m; int f[N][N]; int main() {

代码随想录算法训练营第五十七天|动态规划:1143.最长公共子序列、1035.不相交的线 、53. 最大子序和动态规划-爱代码爱编程

【1143.最长公共子序列】 这个题目的dp数组的定义有点绕: dp[i][j]:长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j] 递推公式为: 如果text1[i - 1] 与 text2[j - 1]相同:dp[i][j] = dp[i - 1][j - 1] +

拦截导弹(数据加强版本)-爱代码爱编程

题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数

第五届蓝桥杯省赛c++a组——波动数组-爱代码爱编程

#include <iostream> using namespace std; const int N = 1010, mod = 100000007; int n, s, a, b; int f[N][N]; int get_mod(in

day53|● 123.买卖股票的最佳时机iii ● 188.买卖股票的最佳时机iv-爱代码爱编程

123. 买卖股票的最佳时机 III 1.代码 class Solution { public: int maxProfit(vector<int>& prices) { int len = prices.size(); vector<vector<int>>f(len

1197:山区建小学-爱代码爱编程

【题目描述】 政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0<i<m。为了提高山区的文化素质,政府又决定从m个村中选择n个村建小学(设0<n≤m<500)。请根据给定的m、n以及所有相邻村庄的距离,选择

2023牛客寒假集训(小沙の抱团 hard)(动态规划)(后状态更新前状态)-爱代码爱编程

链接:https://ac.nowcoder.com/acm/contest/46813/L 来源:牛客网 小沙在玩一个抱团游戏,最开始有 nnn 个人,每次小沙有 mmm 条指令可以下达,对于第 iii 条指令可以花费 bib_ibi 的代价,要求以 xix_ixi 人为单位抱团,每个人只能在一个团里,若一个人不属于某一个恰好 xix_ixi 个

5倍经验日——洛谷1802-爱代码爱编程

#include <iostream> using namespace std; typedef long long LL; const int N = 1010; int n, m; LL f[N][N]; int main() {

2023牛客寒假算法基础集训营5 小沙の抱团 hard(动态规划)-爱代码爱编程

  思路:我们可以看数据范围n*m只有5e7,那么我们可以用O(n*m)的算法去解决这个问题,n是说一共有n个人,m是对于任意一条指令抱团的人数和需要的代价,那么我们可以从高到低,从n个人开始,实行每一条指令后的剩余人数的最小代价进行迭代,然后从小往后存在答案的结果就是最少的代价。 代码: /** *  ┏┓   ┏┓+ + * ┏┛

1195:判断整除-爱代码爱编程

【题目描述】 一个给定的正整数序列,在每个数之前都插入+号或−号后计算它们的和。比如序列:1、2、4共有8种可能的序列: (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) = 3 (+1) + (-2) + (-4) = -5 (-1) + (+2) + (+

刷题打卡day53 第八章 动态规划 ● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和-爱代码爱编程

动态规划求子序列问题,定义dp数组时,一般都是定义到i-1和j-1的,为的就是节省后面初始化的过程。 1143.最长公共子序列 class Solution { public: int longestCommonSubsequence(string text1, string text2) { vector<vector&

-爱代码爱编程

_46LeetCode代码随想录算法训练营第四十六天-动态规划 | 1143.最长公共子序列、1035.不相交的线、53.最大子序和动态规划 题目列表 1143.最长公共子序列1035.不相交的线53.最大子序和动态规划

小 a 的卡牌游戏-爱代码爱编程

小 A 的卡牌游戏 小 A 最近沉迷于一款名为 Hearthverse 的卡牌游戏。在这款游戏中,卡被分为了三个种类(随从、法术和魔法阵),在组卡时,这款游戏严格规定了卡组中每种卡牌的数量,具体来说,一副 n 张卡的卡组需要

代码随想录算法训练营day51| 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费-爱代码爱编程

Leetcode 309.最佳买卖股票时机含冷冻期 题目链接 思路:动态规划,买卖股票问题 代码: class Solution { public int maxProfit(int[] prices) {

day52| ● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机ii-爱代码爱编程

121. 买卖股票的最佳时机 1.代码 class Solution { public: int maxProfit(vector<int>& prices) { vector<vector<int>>f(prices.size(), vector<int>

leetcode刷题day39-------------------动态规划-爱代码爱编程

Leetcode刷题Day39-------------------动态规划 1. 62.不同路径 题目链接:文章链接:https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C

非线性优化 | 非线性问题matlab+yalmip求解案例-爱代码爱编程

在数学规划问题中,常常会遇到多种非线性目标和约束的问题,如电力系统中机组的成本函数,很多文献采用分段线性化进行处理,但是对于稍微复杂些的非线性问题采用分段线性化难度很大,而且结果偏差比较严重,经过博主测试,matlab+yalmip(cplex为求解器)能够解决一些看起来比较棘手的非线性问题,功能远比你想象中要强大。 1 非线性数学规划案例

22.1.31打卡 2023牛客寒假算法基础集训营4 abcdeflm-爱代码爱编程

B和F明天补 A 这题我还在查对数的函数的时候队友就和我说了, 特判一下2 3这种情况就好了 赛后去查了查发现是, 越接近e效率越高, 这就是个结论, 相关证明可以上网查 /* ⣿⣿⣿⣿⣿⣿⡷⣯⢿⣿⣷⣻⢯⣿⡽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣆⠹⣿⣿⢾⣟⣯⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣻⣽⡿⣿⣎⠙⣿⣞⣷⡌⢻⣟⣿⣿⣿⣿⣿⣿