pyyyyyy - 博客园

2019年4月26日

摘要：问题一：01背包题目：【题目描述】一个旅行者有一个最多能装 M 公斤的背包，现在有 n件物品，它们的重量分别是W1，W2，...,Wn它们的价值分别为C1,C2,...,Cn求旅行者能获得最大总价值。【输入】第一行：两个整数，MM(背包容量，M≤200)和NN(物品数量，N≤30)；第2 阅读全文

posted @ 2019-04-26 17:36 pyyyyyy 阅读(578) 评论(4) 推荐(1)

【dp】求最长公共子序列

摘要：【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>Z＝<z1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik><i1,i2,…, 阅读全文

posted @ 2019-04-26 16:10 pyyyyyy 阅读(268) 评论(0) 推荐(0)

【dp】合唱队形

摘要：【题目描述】 NN位同学站成一排，音乐老师要请其中的(N−K)(N−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设KK位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T1,T2,…,TKT1,T2,…,TK，则他们的身高满足T1<T2<…<T 阅读全文

posted @ 2019-04-26 15:26 pyyyyyy 阅读(204) 评论(0) 推荐(0)

【dp】友好城市

摘要：

阅读全文

posted @ 2019-04-26 14:27 pyyyyyy 阅读(438) 评论(0) 推荐(0)

2019年4月25日

【dp】求最长上升子序列

摘要：题目描述给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。我们想知道此时最长上升子序列长度是多少？输入第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0<=Xk<=k-1,1<=k<=N）阅读全文

posted @ 2019-04-25 21:01 pyyyyyy 阅读(424) 评论(2) 推荐(0)

公告