- 博客(10)
- 收藏
- 关注
RSS订阅原创 动态规划-0-1背包
/*动态规划的题目：给定不同会议的时间及其价值（会议时间会有重叠,已按结束时间升序排序），选定总价值之和最高的会议，且同一时间只能进行一场会议;递归实现*/#include <iostream>#include <algorithm>using namespace std;int arr[]={3,34,4,12,5,2};bool rec_subset(in...
2018-04-19 14:12:09
105
原创 动态规划-数字三角形
//数字三角形，使用了动态规划//函数solve是《算法入门经典》里面的；其余都是自己写的。/* 提示 9-3 ：可以用递推法计算状态转移方程。地推的关键是边界和计算顺序。 在多数情况下，递推法的时间复杂度是：“状态总数*每个状态的决策个数*决策时间。“ “如果不同状态的决策个数不同，需具体问题具体分析。”*／#include <iostream>#include <algori...
2018-04-19 14:11:03
133
原创 动态规划-数字三角形
//数字三角形，动态规划(没用递归)/* 从朴素递归到各种优化，以及动态规划具体讲解blog： https://www.cnblogs.com/LYLtim/p/4286150.html 本题后来由我自己重新做了一遍，并且AC了。 与原答案不同也只是在第二步的双重for循环中。 后来发现，这是《算法入门经典》里面的第二种方法——递推计算，时间复杂度和记忆化搜索一样的...
2018-04-19 14:10:12
100
原创 动态规划-最长上升子序列
//最长上升子序列#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include <vector>#include <queue>#include <map>#include <set
2018-04-19 14:08:47
102
原创 动态规划-求最长公共子序列
//最长公共子序列#include <iostream>#include <algorithm>#include <ctime>#include <string>#include <cmath>#include <cstdlib>#include <vector>#include <
2018-04-19 14:05:57
108
原创 动态规划-找出最大和
// 要求，不能同时选择相邻的两个数；找出最大的总和；#include <iostream>#include <algorithm>using namespace std;int arr[]={1,2,4,1,7,8,3};int rec_opt(int i){ if(i == 0) return arr[0]; else if(i ==...
2018-04-19 14:04:54
122
原创 动态规划-找出最大和
//不能选择相邻的两个数；找出最大和；递推完成//用数组保存起来；#include <iostream>#include <algorithm>using namespace std;int arr[]={1,2,4,1,7,8,3};int rec_opt(int n){ int opt[sizeof(arr)+20]; memset(...
2018-04-19 14:03:51
218
原创 0-1背包
// 0-1背包问题#include <iostream>#include <algorithm>#include <cstdio>#include <string>using namespace std;int N,M;struct Item{ int w,d;};Item items[3520];int f[130...
2018-04-19 14:02:28
73
原创 二进制转换为十进制
//用一行语句实现二进制转换为十进制#include <cstdio>#include <string>int main(){ char *p = "1010110001100"; int n =0; for(int i = 0; i<strlen(p); i++) { n = n*2 + (p[i]-'0')...
2018-04-19 14:01:21
243
原创 poj2503 在线翻译
// poj2503 【在线翻译】#include <iostream>#include <algorithm>#include <ctime>#include <string>#include <cmath>#include <cstdlib>#include <vector>#include
2018-04-19 13:58:41
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人