lotus

摘要： 动态规划 之多重背包 问题 1. 问题描述及分析 动态规划是一种解决复杂问题的方法， 它将一个大问题分解为若干个子问题，通过求解子问题，从而得到原问题的最优解。动态规划的核心思想是避免重复计算，利用已有的结果进行状态转移。 背包问题是一类经典的动态规划问题， 它描述了如何在给定的背包容量和若干个物品 阅读全文

摘要： 1. 题目 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 这个问题非常类似于01背包问题，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取 阅读全文

摘要： https://www.bilibili.com/video/BV128411f78R/?spm_id_from=333.337.search-card.all.click 蒸发制冷冷凝放热制冷液(如氟利昂)，在室内内机由液体变为气态，蒸发制冷。室内挂机中的一排排管道就变得冰凉，然后风扇对着管道吹出 阅读全文

摘要： 家里有两个儿子的教育方法有以下几点： 不要让一个孩子谦让着另一个孩子，要尊重每个孩子的个性和需求，不要偏心或比较。 不要总是拿孩子的优缺点来做比较，要鼓励每个孩子发挥自己的优势和兴趣，培养他们的自信和自尊。 不要在注意力的分配上失衡，要让大孩子参与到照顾小孩子的工作中来，增进他们之间的友谊和责任感。 阅读全文

摘要： 1. 01背包：二维朴素写法 public static int getMaxValue(int[] weight, int[] values, int w) { int n = weight.length; int[][] dp = new int[n + 1][w + 1]; for (int 阅读全文

摘要： 1. 国内算法网站对比 网站名称国内/国外内容介绍题目难度题目数量题目类型竞赛活动解题思路编程工具 LeetCode中国 国内 算法题库和面试题库，适合准备面试和提高算法能力 合理分布，从Easy到Hard都有 2000+ 算法和数据结构，涵盖多个领域和技术 有，包括每周一次的周赛和不定期的挑战赛等 阅读全文

摘要： 程序员经常访问的国外技术交流网站合集（30个类别） 程序员经常访问的国外技术交流网站合集（30个类别）的github地址是https://github.com/sdmg15/Best-websites-a-programmer-should-visit。 这个网站收集了超过200个程序员应该访问的网 阅读全文

摘要： 技术大牛博客 2、陈浩：https://www.coolshell.cn/ 博客文章多，更新快，质量高！！！ 3、廖雪峰： https://www.liaoxuefeng.com/ Python启蒙老师，Python，Git系列教程作者 4、王垠： http://www.yinwang.org/ 5 阅读全文

摘要： --AcWing 网站 https://www.acwing.com/ AcWing 是一个在线编程学习平台，提供了各种算法和工程课程，以及丰富的题库和活动。你可以在 AcWing 上学习编程知识，刷题练习，参加比赛，或者和其他同学交流。 AcWing 的名字来源于英文单词 “acwing”，意思是 阅读全文

摘要： 1. 题目 读题 考查点 2. 解法 思路 有两种解法 动态规划 双指针 代码逻辑 具体实现 动态规划 思路 动态规划的思路是这样的： 我们可以把问题分解成多个子问题，每个子问题都是在某一天结束时，完成了多少次交易，手上是否持有股票，以及此时的最大利润是多少。 我们可以用一个二维数组来表示这些子问题 阅读全文