文章
ARTS - 21 LeetCode 322 零钱兑换 | 分布式系统经典学习资料
ARTSARTS是陈浩(网名左耳朵耗子)在极客时间专栏里发起的一个活动,目的是通过分享的方式来坚持学习。<blockquote每周写一个ARTS:Algorithm是一道算法题,Review是读一篇英文文章,Technique/Tips是分享一个小技术,Share是分
前端也能学算法:由浅入深讲解动态规划
动态规划是一种常用的算法思想,很多朋友觉得不好理解,其实不然,如果掌握了他的核心思想,并且多多练习还是可以掌握的。下面我们由浅入深的来讲讲动态规划。斐波拉契数列首先我们来看看斐波拉契数列,这是一个大家都很熟悉的数列:<pre<code//f1,1,2,3,
动态规划 - 01背包问题
有NN件物品和一个容量是VV的背包。每件物品只能使用一次。第ii件物品的体积是vivi,价值是wiwi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,VN,V,用空格隔开,分别表示物品
338. Counting Bits比特位计数
<pre<codeclassSolution{publicintcountBits(intnum){intdpnewintnum1;dp00;for(inti1;i<
状压 DP 是什么?这篇题解带你入门
题目地址(464.我能赢么)https://leetcodecn.com/probl...(https://link.segmentfault.com/?enc5FiLhYvzQ3JizqXvD2vSQw%3D%3D.9WarRtq2kBAyv3%2FcBQls3rQPFj8B
DP 就是暴力,暴力就是艺术
题目地址(面试题17.23.最大黑方阵)https://leetcodecn.com/probl...(https://link.segmentfault.com/?encbvqgt%2FR%2BUyPwcnbbIT6hXg%3D%3D.6ljNz9Z4CDgqrw5CptW
LeetCode 从滑动窗口到初级动态规划解决一类题
原文链接:何晓东博客(https://link.segmentfault.com/?encfPtQXDIEQCjiU3tntJbWIw%3D%3D.iPs0i00d8694uNdS0dKUMsQGL5vi%2B%2FVXNwAlz7Y4K06S%2FnAlcNAxd5%2FQtE2ZEwcO
算法-买卖股票的最佳时机(121)
买卖股票的最佳时机(122)示例1:<pre<code输入:7,1,5,3,6,4输出:5解释:在第2天(股票价格1)的时候买入,在第5天(股票价格6)的时候卖出,最大利润615。注意利润不能是71
动态规划
该类问题的关键特征:最优子结构,子问题重叠最优子结构:当一个问题的最优解包含这个问题的子问题的最优解,就称为这个问题具有最优子结构的性质确定最优子结构的模式:先任意做出第一个决定,即使这个决定不是最优的确定这个决定之后,原问题产生了几个子问题一般化从原问
最长公共子序列(LCS)
最近刚好算法实验做了这个,水一篇博客吧算法思路基本分析:假设字符串A的长度为m,字符串B的长度为n,使用一个数组fm表示对应结果,其中<codefij</code表示<codeA.substr(0,i)</code和<codeB.s
已加载文章中没有匹配内容,试试其他关键词或清空搜索。