![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题库
JJprincess
这个作者很懒,什么都没留下…
展开
-
01背包问题
版权声明:本文为博主原创文章,转载请注明出处,谢谢! https://blog.csdn.net/xp731574722/article/details/70766804 ...转载 2018-08-25 15:58:20 · 172 阅读 · 0 评论 -
狙击二分查找
前提:数组是非递减数组,可能含有相同值,若乱序数组可以先sort排序后再使用二分查找的方法。 参考:你真的会写二分查找吗 此篇博客是基于这个链接的博客做得一个简单总结,适用于像我一样容易傻傻分不清楚的程序媛。 1.二分查找基本形式 static int binarySerach(int[] array, int key) { int left = 0; int righ...原创 2018-09-02 10:56:22 · 206 阅读 · 0 评论 -
卡特兰数相关
今天碰到这样一个问题: n对括号正确匹配组成的字符串数,例如 1对括号:() &nbs...转载 2018-09-07 11:13:07 · 369 阅读 · 0 评论 -
0-1背包问题
版权声明:本文为博主原创文章,转载请注明出处,谢谢! https://blog.csdn.net/xp731574722/article/details/70766804 0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。 问:应该如何选...转载 2018-10-10 10:01:37 · 347 阅读 · 0 评论