摘要: 1. 问题 给定两个序列X,Y,求出X,Y的最长公共子序列 2. 解析 首先要引入一个定理来使得问题能够被简化。 在Zk是Xi和Yj的最长子序列的情况下(其中Xi表示长度为i的X序列) (1)xi=yj,那么zk=xi=yj (2)xi!=yj,zk!=xi,那么Zk是Xi-1和Yj的最长子序列 ( 阅读全文
posted @ 2020-04-21 20:53 饭吃了 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 名词解释 预算赤字:政府支出大于政府收入 预算盈余:政府收入大于政府支出 平均税率:支付的总税收除以总收入 边际税率:增加1美元收入所支付的额外税收 定额税:对每个人等量征收的税收 受益原则:认为人们应该根据他们从政府服务中得到的利益来纳税的思想 支付能力原则:认为应该根据一个人可以承受的负担来对这 阅读全文
posted @ 2020-04-18 20:28 饭吃了 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 名词解释 排他性:一种物品具有的可以组织一个人使用该物品的特性 消费中的竞争性:一个人使用一种物品将减少其他人对该物品的使用的特性 私人物品:既有排他性又有消费竞争性的物品 公共物品:既无排他性又无消费竞争性的物品 公共资源:有消费竞争性但无排他性的物品 俱乐部物品:有排他性但无消费竞争性的物品 搭 阅读全文
posted @ 2020-04-17 21:27 饭吃了 阅读(705) 评论(0) 推荐(0) 编辑
摘要: 名词解释 外部性:一个人的行为对旁观者福利的无补偿的影响 外部性内在化:改变激励,以使人们考虑到自己行为的外部效应 矫正税:旨在引导私人决策者考虑负外部性引起的社会成本的税收 科斯定理:认为如果私人各方可以无成本地就资源配置进行协商,那么他们就可以自己解决外部性问题的观点 交易成本:各方在达成协议与 阅读全文
posted @ 2020-04-16 21:36 饭吃了 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 名词解释 世界价格:一种物品在世界市场上通行的价格 关税:对在国外生产而在国内销售的物品征收的一种税 主要内容 这一章主要运用之前学过的供给,需求与福利来对于国际贸易进行分析。 在没有贸易的情况下,国内市场处于均衡价格。在进行自由贸易的情况下(假设国家是国际市场上的价格接受者),那么就会引入一个新的 阅读全文
posted @ 2020-04-15 17:06 饭吃了 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 1. 问题 设A1,A2,…,An为n个矩阵的序列,其中Ai为Pi-1 *Pi阶矩阵,这个矩阵链的输入用向量P = <P0,P1,…Pn>给出。 给定向量P,求出 一种乘法序列,使得基本运算的总次数达到最小。 2. 解析 主要用动态规划的策略来解决这个问题。因为要保存已经解决过的子问题,因此我们再引 阅读全文
posted @ 2020-04-15 07:57 饭吃了 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 名词解释 无谓损失:市场扭曲(例如税收)引起的总剩余减少 主要内容 本章主要是对于税收的进一步分析,前一章分析了税收归宿,而这一章主要关注于税收收入与无谓损失。无谓损失的产生实际上就是由于税收减少了市场的规模,使得由于本应该有益的贸易无法实现所产生的。无谓损失的大小主要与供求曲线的弹性有关,供求的弹 阅读全文
posted @ 2020-04-13 21:44 饭吃了 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 名词解释 福利经济学:研究资源配置如何影响经济福利的一门学问 支付意愿:买者愿意为某种物品支付的最高量 消费者剩余:买者愿意为一种物品支付的量减去其为此实际支付的量 成本:卖者为了生产一种物品而必须放弃的所有东西的价值 生产者剩余:卖者出售一种物品得到的量减去其生产成本 效率:资源配置使社会所有成员 阅读全文
posted @ 2020-04-12 21:38 饭吃了 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 名词解释 价格上限:出售一种物品的法定最高价格 价格下限:出售一种物品的法定最低价格 税收归宿:税收负担在市场参与者之间进行分配的方式、 主要内容 这一章主要使用已经学习过的知识来对与政策进行考察。 首先第一个考察的是价格控制。价格控制主要有两种方法,价格上限与价格下限。如果价格上限低于市场的均衡价 阅读全文
posted @ 2020-04-11 21:29 饭吃了 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 名词解释 弹性:衡量需求量或供给量对其某种决定因素的变动的反应程度的指标 需求价格弹性:衡量一种物品需求量对其价格变动反应程度的指标,用需求量变动百分比除以价格变动百分比来计算 总收益:一种物品的买者支付从而买者得到的量,用该物品的价格乘以销售量来计算 需求收入弹性:衡量一种物品需求量对消费者收入变 阅读全文
posted @ 2020-04-10 21:23 饭吃了 阅读(290) 评论(0) 推荐(0) 编辑