算法
文章平均质量分 93
介绍算法学习
Xiao艾扶
我很懒!懒得做介绍
展开
-
完全背包理论总结—看这一篇就够了
前面讲过0-1背包的问题,这次需要在0-1背包问题上进行一次调整,即完全背包问题。在这个完全背包的题目中,以我经常逛的刷题网站leetcode似乎还没有纯正的完全背包问题。包括0-1背包,一般会以应用题的形式出完全背包的问题。所以需要了解完全背包,首先我们需要进入其问题本身,而后再进入应用题来充分发挥自己的学习潜能。1、完全背包简介问题:有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品都有无限个(也就是可以放入背包多次),求解将哪些原创 2022-03-30 10:36:50 · 831 阅读 · 0 评论 -
动态规划0-1背包基本介绍
动态规划(0-1背包)0-1背包是动态规划很经典的题目,其经典问题往往能够引申出很多的应用。所以最近都在整理0-1背包的基本问题和解法,并且稍微简略描述其0-1背包的应用来灵活运用其知识。1、0-1背包经典问题和分析有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能使用一次,求解将这些物品装入背包里物品价值总和最大。物品重量价值物品0115物品1320物品2430解法一:动态原创 2022-03-26 10:19:54 · 1089 阅读 · 0 评论 -
回溯算法解决问题小套路总结
回溯算法解决问题小套路总结最近我在看自己写过的回溯算法,在这儿总结一些博客或者刷题的知识经验,并以这篇文章来总结回溯算法解决的问题。这里建议了解回溯算法的本质后,看这篇文章进行练习搭配也是不错的选择。此外,本文主要以Java语言实现代码及其细节。1、回溯算法的三步骤首先这里先介绍刷题中回溯算法的经典要走的三个步骤。这里建议可以结合看第二部分,即具体实例来结合看。设置递归函数的返回值以及参数。一般在解决经典的组合问题,暴力枚举是一种非常头铁的做法。在此基础上回溯法构建一种二叉树的结构,在集合中递原创 2022-03-17 09:54:27 · 2932 阅读 · 0 评论