- 博客(6)
- 收藏
- 关注
RSS订阅原创 背包问题与动态规划转移方程2
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。输入第1行...
2018-02-09 21:30:29
205
原创 背包问题与动态规划状态转移方程1
阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入的第一行是一个整数 T (T <= 50) ，表...
2018-02-08 22:31:03
717
原创 最长上升子序列及其实际问题小结
求一组数据的最长上升子序列#include<bits/stdc++.h>//模板using namespace std;int f[10000];int main(){ int n,i,j,s,a[10000]; cin>>n; for(i=1;i<=n;++i) { cin>>a[i]; } f[1]=1...
2018-02-08 22:13:29
165
原创 贪心与动态规划
在一个夜黑风高的晚上，有n（n 思路1：贪心算法。总是跑得最快的人跑回来的话，那么他在每次别人过桥的时候一定得跟过去。但是，来看一组数据 四个人过桥花费的时间分别为 1 2 5 10，按照贪心算法答案是19，但是实际答案应该是17。具体步骤是这样的：第一步：1和2过去，花费时间2，然后1回来（花费时间1）；第二歩：3和4过去，花费时间10，然后2回来（花费时间2）；
2018-02-06 17:14:04
388
原创 记忆化搜索和打表法
function w(a, b, c): if a =0 or b =0 or c =0, then returns:1 if a >20or b >20or c >20, then returns: w(20,20,20) if a b and b c, then returns: w(a, b, c-1)+ w(a, b-1, c
2018-02-06 14:58:59
195
原创 dp
这几天都在看dp好难啊，初学算法，的确了解到它的精妙之处，有时候更要好好体会，更需要总结首先看一下贪心和dp不同之处1.有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。#includeusing namespace std;int
2018-02-05 21:27:01
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人