动态规划
黯色_
你努力的太表面,像个没天赋的演员
展开
-
蓝桥杯:基础训练——矩阵乘法
/* 问题描述: 基础练习 矩阵乘法 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M(1 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值原创 2017-11-25 20:38:46 · 495 阅读 · 0 评论 -
蓝桥杯训练:动态规划——最长上升子序列
问题描述: 最长上升子序列 一个数的序列 bi,当 b1 我们可以得到一些上升的子序列(ai1,ai2,...,aiK),这里 1 上升子序列,如(1,7),(3,4,8)等等。这 些子序列中最长的长度是 4,比如子序列(1,3,5,8). 你的任务,就是对于给定的序列,求 出最长上升子序列的长度。 作者:何知令 完成时间:2017年10月14日 思想:利用动态规划的基础思想:将大问原创 2017-10-14 14:34:10 · 649 阅读 · 0 评论 -
蓝桥杯训练:动态规划——0-1背包
问题描述: Description 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题。 0-1 背包问题描述如下:给定n 种物品和一个背包。物品i 的重量是wi ,其价值为vi ,背包的容量为C。应如何选择装入背包的物品,使得装入 背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有2原创 2017-10-14 14:19:23 · 2186 阅读 · 0 评论