博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Vijos 1303
阅读量:5104 次
发布时间:2019-06-13

本文共 663 字,大约阅读时间需要 2 分钟。

一道基础性的动态规划题目,拿来练手,求最长不上升子序列和不上升子序列的最小划分数

代码有问题,测试数据:6,5,1,7,3,2

第一次动规的时候太贪了,6,5,3,2,导致第二问无法取得最优解,还要研究研究,不过过vijos的数据是没问题的。

#include 
#include
#include
using namespace std;int a[30];int f[30];int last[30];int vis[30];int n,end,total;int ans=0;void input(){ int i=0; while(cin>>a[i]) { getchar(); i++; } n=i; end=n-1; total=n;}void work(){ memset(last,-1,sizeof(last)); for(int i=0;i
=max && vis[i]!=1)//!!!!!!! >= > { //cout<<"max="<
<<" f["<
<<"]="<
<

 

转载于:https://www.cnblogs.com/wxyoi/archive/2013/03/19/2969592.html

你可能感兴趣的文章
Master选举原理
查看>>
[ JAVA编程 ] double类型计算精度丢失问题及解决方法
查看>>
小别离
查看>>
微信小程序-发起 HTTPS 请求
查看>>
WPF动画设置1(转)
查看>>
基于node/mongo的App Docker化测试环境搭建
查看>>
java web 中base64传输的坑
查看>>
秒杀9种排序算法(JavaScript版)
查看>>
Activiti入门 -- 环境搭建和核心API简介
查看>>
struts.convention.classes.reload配置为true,tomcat启动报错
查看>>
MySQL的并行复制多线程复制MTS(Multi-Threaded Slaves)
查看>>
好玩的-记最近玩的几个经典ipad ios游戏
查看>>
MySQL更改默认的数据文档存储目录
查看>>
PyQt5--EventSender
查看>>
Sql Server 中由数字转换为指定长度的字符串
查看>>
Java 多态 虚方法
查看>>
Unity之fragment shader中如何获得视口空间中的坐标
查看>>
万能的SQLHelper帮助类
查看>>
tmux的简单快捷键
查看>>
[Swift]LeetCode922.按奇偶排序数组 II | Sort Array By Parity II
查看>>