牛客305146746号
牛客305146746号
全部文章
分类
题解(48)
归档
标签
去牛客网
登录
/
注册
牛客305146746号的博客
全部文章
(共4篇)
题解 | #放苹果#
动态规划 #include <stdio.h> static int apple(int m, int n) { int dp[m+1][n+1]; memset(dp, 0, (m+1)*(n+1)*sizeof(int)); for(int i = 0; i...
动态规划
C
2022-07-14
0
218
题解 | #密码截取#
思路:动态规划方法1、dp[j][i]=1表示从 j 到 i 满足回文子串的要求2、状态转移方程 1、当 i==j 时,dp[j][i] == 1表示其本身 2、当 i - j == 1 时, 表示两元素相邻,若 str[i] == str[j] 则为回文子串,否则不是 3、其余状态转移方程:dp[...
动态规划
C
2022-07-03
9
481
题解 | #合唱队#
思路:本质就是求最长上升/下降子序列的问题1、先找到每一个位置i左侧的最长上升子序列长度left[i]:每一个位置左侧最长子序列长度等于其左侧比它小的所有位置的最长子序列长度中的最大值+12、再找到每一个位置i右侧的最长下降子序列长度right[i]:每一个位置右侧最长子序列长度等于其右侧比它小的所...
动态规划
C
2022-07-03
3
229
题解 | #购物单#
思路:1、把价格和价值分别保存起来。price//价格 value//价值2、用dp[i][j]表示前i个物品,价格为j时的最大价值。3、得到状态转移方程 //k表示k种情况/* 物品的选项 1、仅选主件 2、主件 + 附件1 3、主件 + 附件2 4、主件 + 附件1...
动态规划
C
2022-07-01
3
324