说到动态规划，就不得不提到区间动态规划这一重要分支。到现在都还记得当年还是OIER的时候第一次了解到区间动态规划时被其精妙的设计所折服的喜悦。所以现在就让我们一同学习以下区间动态规划，回顾当年的那份喜悦吧！ 区间动态规划 在之前的BLOG中，我们已经学习了动态规划的一些基本知识。那么什么是区间动态规划？和我们之前学过的线性动态规划有什么区别呢？ 区间动态规划，从名字来看就是在一段区间上进...
说到动态规划，就不得不提经典的背包问题了。在这篇BLOG中，我们将一同学习几种经典的背包模型，让你成为背包小能手。 背包问题 在学习各种背包问题之前，我们应该先了解一下什么是背包问题。 所谓背包问题，指的是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放...
我们终于来到了动态规划专题啦。在接下来的几篇BLOG中，我将会由浅入深，逐一讲解现在常见的几种动态规划类型。由于动态规划更多的是推导的过程而不是代码部分讲解，所以在接下来的几部分我也会拿出更多的经典模型结合讲解，培养同学们推方程的能力。下面就让我们进入动态规划专题的第一篇，线性动态规划入门吧！ 动态规划历史 动态规划，这个看起来非常年轻的算法，其实早在1957念就被贝尔曼在《动态规划》一...
在上学期的网课的学习中，我参加了本校的数据分析实战课程，作为计算机学院的一名大一新生，这是我第一次接触数据分析相关内容项目。下面让我们来看看这次的预测小项目吧。 问题描述 在这次的预测中，我们需要通过134个人的年龄、性别和15938个基因的表达值来推算给出147个人性别和相同的15938个基因的表达值的年龄。 其中给我们的数据一共是三个文件，也提供给大家下载交流学习： liver_R...
一晃又两个月没有更新了，终于我们不放假大学也放假了，车牌也考完了，博客也可以开始正常更新了。在上学期末，我完成了一些有意思的小工程，下面我就为大家分享我的工程，以供交流学习。 实验要求 项目背景 校园卡管理系统是应用于校园卡管系统和应用的软件，该软件在程序设计中有它不可取代的地位， 校园卡给广大师生的衣食住行带来了极大的便利。 而在这门程序设计课程中，希望同学们为校园卡功能管理系统设计一...