- 博客(141)
- 收藏
- 关注
RSS订阅
1原创 动态规划：正则表达式
请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。
2022-08-21 15:18:22
100
原创 动态规划：最大子段和
给定n个整数（有正有负）组成序列a[1]、a[2]、a[3]....a[n]，求该序列如a[i]+a[i+1]+a[i+2]+...+a[j]的字段和的最大值。当序列全为负数时为0。如：`int arr[] = { -1,2,4,-5,6,8,-9 };`最大子段和为15.
2022-08-19 22:24:13
231
原创 子集树：01背包问题
给出一些物品，每个物品有对应的重量w和价值v，背包容量c，每个物品只能选择装或者不装，所选物品的重量不能超过背包容量，要求物品价值最大。
2022-08-16 23:28:42
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人