![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
OneOrpheus
Remember why do we fall
展开
-
动态规划的经典问题————背包问题(一)
最近在学习DP,从背包问题入门,这里记录下一些学习心得:01背包01背包是最基础的背包问题,一个体积为V的背包,要装N个物品,每个物品有体积c,价值w两种属性, 要求装入物品总价值最大。 用i表示第i个物品,这个物品的体积为ci,价值为wi,j表示当前已装入背包的物品总体积,dp[i][j]表示在装入第i个物品时,背包已装物品总体积为j时的物品总价值。 动态规划问题的分析关键在于分...原创 2018-03-10 21:59:20 · 640 阅读 · 0 评论 -
动态规划的经典问题————背包问题(二)
完全背包完全背包是01背包的进阶版。 题目是一个体积为V的背包,要装N种物品,每种物品有体积c,价值w两种属性, 要求装入物品总价值最大,与01背包唯一不同的是:每种背包可以取任意数量。同样,用i表示第i个物品,这个物品的体积为ci,价值为wi,j表示当前已装入背包的物品总体积,dp[j]表示背包已装物品总体积为j时的物品价值(不确定是否遍历完全部物品)。这类题目不能用贪心算法的原因...原创 2018-03-16 18:48:19 · 490 阅读 · 0 评论 -
POJ 1061 青蛙的约会 笔记——扩展欧几里得
青蛙的约会Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 123638 Accepted: 26379 Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重...原创 2018-03-21 15:15:05 · 427 阅读 · 0 评论 -
DE algorithm 差分进化算法详解
终于成为了正式的研究生,继续更新博客~最近看论文的时候遇到了差分进化算法 differential evolution algorithm,是一种遗传算法,但是其采用的是实数编码而不是二进制编码,相比起来更方便理解这里记录下算法核心步骤以及个人的一些心得differential evolution algorithm首先要说明的是DE算法通常被用来求非线性、不可微问题的最优解,具有速度快,...原创 2019-09-11 14:50:04 · 10835 阅读 · 4 评论