esther111

摘要： 今天看了一下课后习题，“最小重量机器设计问题”。说实话，第一眼看到这个题目的时候，我完全不知道从哪里下手。题目说，有一个机器由 n 个部件组成，每个部件可以从 m 个不同的供应商那里买，每个供应商提供的部件价格和重量都不一样。我手里有一定的预算 d，要在不超过这个预算的前提下，找到一种购买方案，让机 阅读全文

摘要： 最近在算法课上学到了贪心算法，老师布置了这个“选点问题”。题目要求在数轴上选最少的点，使得每个给定区间都至少包含一个点。 我一开始试着画了几个例子。比如给三个区间：[1,3]、[2,4]、[3,5]。如果随便选点，可能在1、2、3各放一个点，用了三个点。但仔细观察，其实选点3就能覆盖所有区间。这让我 阅读全文

摘要： 看完动态规划（DP）的“数字三角形”经典题，感觉终于摸到了DP的门 一、数字三角形问题背景 先说明题目：有一个由数字组成的三角形，从顶部出发，每次只能向下或向右下走，求走到底部时的路径数字和最大值。 举个例子（三角形如下）： 3 7 4 2 4 6 8 5 9 3 最优路径是 3→7→4→9，和为2 阅读全文

摘要： 这几周的实验课密集地学习了几个经典算法：归并排序、切绳子问题、最长公共子序列和背包问题。有的理解起来很快，有的却让我卡壳了好久。 对我来说接受度比较高的：背包问题 背包问题的动态规划思路我接受得很快。老师画出那张二维dp表的时候，我一下就明白了。“放还是不放”这个状态选择，以及 dp[i][j] = 阅读全文

摘要： 第一篇blog 各位厉害的编程大神们你们好呀！ 我现在刚上大二，算法分析与设计老师要求我们开通这个网站的博客，然后在这个论坛学习。在很多帖子我看见很多人悉心请教，也有很多大佬乐于解答，是个氛围很好的社区呢！以后我会偶尔在这个网站上发博客，主要是关于我的近期学习成果之类的（也有可能会提问），总之来说是 阅读全文