dasd

摘自mooc的程序设计与算法_(:з」∠)_一. 递归到动规的转换方法递归函数有n个参数，就定义一个n维的数组，数组的下标就是递归函数参数的取值范围，数组元素的值就是递归的返回值，这样就可以从边界值开始逐步填充数组，相当于计算递归函数值的逆过程二.动态规划解题一般思路1.将原问题分解成子问题把原问题分解成子问题，子问题和原问题形式相同或类似，只不过规模变小了，子问题都能解决，原问题即能解...

题目描述已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）:A1 -> B1A2 -> B2规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。例如：A＝’abcd’B＝’xyz’变换规则为：‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时，A 可以经过一系列的变换变为 B，其变换的过程为：...

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工作椅 无如果...

题目描述母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一个货币系统 {1,2,5,10,…}产生 18单位面值的一些可能的方法是:18x1, 9x2,...

题目描述【版权说明】本题为改编题。【问题描述】发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要至少体积为v的木石才可以填平，...

转自：https://www.cnblogs.com/fengziwei/p/7750849.html背包问题泛指以下这一种问题：给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。这一类问题是典型的使用动态规划解决的问题，我们可以把背包问题分成3种不同的子问题：0-1背包问题、完全背包和多重背包问题。下面对这...

虽然很水但窝还是要发！题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航道不相交的情况下，被批准的申请尽量多...

题目描述Dyl面前有一个序列A，n个整数，他起初站在0点处，每踩到一个点，他可以得到此点的分数。他最终需要到达n+1点处，当然了，n+1处值为0 Dyl开始行走了，每一次，他可以走一步，或跳一下，跳一下可以向前移动两格，或者使用一个道具，飞跃任意距离。道具一共可以使用k次。输入输出格式输入格式：第一行两个正整数分别代表n，k。 第二行是n个整数，代表题目中的A数列。 数据范围： 1<...

题目描述N 位同学站成一排，音乐老师要请其中的( N−K )位同学出列，使得剩下的 KK 位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1,2,…,K ，他们的身高分别为 T1​,T2​,…,TK​ ， 则他们的身高满足 T1​<…<Ti​>Ti+1​>…>TK​(1≤i≤K) 。你的任务是，已知所有N位同学的身高，计算最少需要几...

这素什么神仙想出来的方法！题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是 \le 50000≤50000的正整数），计算...

P1164 小A点菜题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i种卖ai元（ai<=1000）。由于是很低端的餐...