小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共33篇）

题解 | #01背包#

有些问题绕了几个圈终于想通了。。自己就是个弟弟。 #include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) { // dp_value[i] 表示体积为i所能装的最大价值数 //...

C 动态规划背包

2022-07-13

0 347

题解 | #装箱问题#

突然不理解这道题了。。写错写不出来。。 #include <stdio.h> int main(int argc, char *argv[]) { // dp[i] 表示i容量时所能装的最大物品体积 int dp[20001] = {0}; int object[30] ...

C 动态规划

2022-07-13

0 338

题解 | #打家劫舍（二）#

分情况讨论 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型...

动态规划

2022-07-12

0 259

题解 | #打家劫舍（一）#

C语言写吐了，不想写了。。。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @ret...

C++ 动态规划

2022-07-12

0 338

题解 | #最长的括号子串#

唉，心情全无。难受啊。 class Solution { public: /** * * @param s string字符串 * @return int整型 */ int longestValidParentheses(string s...

字符串动态规划栈

2022-07-11

0 348

题解 | #正则表达式匹配#

有个状态转移想不懂。唉今天状态好差。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * ...

字符串动态规划正则表达式

2022-07-11

0 334

题解 | #编辑距离（一）#

这一个dp理解一开始有点问题，搞乱了。应该理解成相应长度比较好！ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string...

字符串动态规划

2022-07-11

0 306

题解 | #最长回文子串#

这道题我不理解，也不了解manacher算法。先这样吧，回头再看不浪费时间了。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A ...

字符串动态规划贪心

2022-07-11

0 288

题解 | #连续子数组的最大和#

渐渐对动态规划有感觉了 class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { // dp[i] 表示结尾元素为i下标的子数组的和的最大值 // 最后一个不...

动态规划

2022-07-07

0 284

题解 | #最长上升子序列（一）#

不是很理解这个，再看看 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型vecto...

动态规划序列

2022-07-07

0 282