HDU 4540

简单得不能再简单的DP了。

#include<iostream>
const int inf=1<<30;
using namespace std;
int map[22][22];
int dp[22][22];//表示前i个时刻在第j个位置时的最小消耗能量
int n,m;int main(){while(~scanf("%d%d",&n,&m)){for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){scanf("%d",&map[i][j]);dp[i][j]=inf;}}for(int i=1;i<=m;i++){dp[1][i]=0;}for(int i=2;i<=n;i++){for(int j=1;j<=m;j++){for(int k=1;k<=m;k++){dp[i][j]=min(dp[i][j],dp[i-1][k]+abs(map[i][j]-map[i-1][k]));}}}int ans=inf;for(int i=1;i<=m;i++){ans=min(ans,dp[n][i]);}printf("%d\n",ans);}return 0;
}

  

转载于:https://www.cnblogs.com/jie-dcai/p/4376464.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/574703.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

esp8266舵机驱动_arduino开发ESP8266学习笔记四—–舵机

arduino开发ESP8266学习笔记四—–舵机使用时发现会有ESP8266掉电的情况&#xff0c;应该是板上的稳压芯片的限流导致的&#xff0c;观测波形&#xff0c;发现当舵机运转时&#xff0c;电源线3.3V不再是稳定的3.3V&#xff0c;大概是在3.0V到3.3V范围内高频振动&#xff0c;这应…

【转载】网易将军令工作原理

最近开始玩梦幻手游&#xff0c;为了领以前端游的返利必须输入将军令&#xff0c;那个已经一年没用了&#xff0c;输入了几次都提示错误&#xff08;后来证实是系统繁忙而已&#xff09;&#xff0c;我以为是将军令时间不对了&#xff0c;所以用了下官网的修复功能。也对将军令…

返回数据_多层数据返回匹配值

↑↑↑点击上方图片&#xff0c;了解详情Access Switch函数示例&#xff0c;分享源码。一、问题描述&#xff1a;想实现如下功能&#xff0c;发现用iff嵌套方式太复杂&#xff0c;有没有更简单的方法&#xff1f; A1≤750 返回5.0 750&#xff1c;A1≤865 返回5.…

通知中心 NSNotificationCenter 的简单使用方法

NSNotificationCenter(通知中心)【注意】需再dealloc中移除观察者获取通知中心单例对象NSNotificationCenter *center[NSNotificationCenter defaultCenter]; 常用方法:1.注册观察者- (void)addObserver:(id)observer selector:(SEL)aSelector name:(NSString *)aName object:(…

solaris mysql_配置Solaris下自带的MYSQL

Solaris自带了mysql服务器&#xff0c;省事不少。用的时候只有小小的配置下就可以搞定。1.用ROOT用户登陆系统&#xff0c;在终端输入/usr/sfw/bin/mysql_install_db2.建立mysql user和 group&#xff1a;# groupadd mysql# useradd -g mysql mysql# chgrp -R mysql /var/mysql…

mysql 1786_mysql错误处理之ERROR 1786 (HY000)

ERROR 1786 (HY000)【环境描述】msyql5.6.14【报错信息】执行create table ... select的时候遇到报错&#xff1a;复制代码 代码如下:db1 [test] [23:01:58]> create tablelgmnr_bak select * from lgmnr;ERROR 1786 (HY000): CREATE TABLE ... SELECTis forbidden when GLO…

Java入门第二季

面向对象 对象&#xff1a;世间万物皆对象&#xff0c;所谓对象&#xff0c;并不是一个抽象的概念&#xff0c;泛指我们生活中的各式各样的事物都称之为对象。 类和对象的关系 类是抽象的概念&#xff0c;是对象的模板 对象是具体的事物&#xff0c;是类的具体实例 面向对象…

HDU1114 Piggy-Bank 完全背包

题意&#xff1a; 给出一个存钱罐的空罐时的质量和装了钱之后的质量&#xff0c;再给出一些硬币的质量和相应的价值&#xff0c;问存钱罐里的钱最少可能为多少。 这道题就是完全背包的问题&#xff0c;注意初始化。 完全背包与01背包不同的是第二次遍历的时候要顺序而已。 初始…

mysql备机写binlp_MySQL主从搭建,实现读写分离(基于docker)

一 主从配置原理mysql主从配置的流程大体如图&#xff1a;1)master会将变动记录到二进制日志里面&#xff1b;2)master有一个I/O线程将二进制日志发送到slave;3) slave有一个I/O线程把master发送的二进制写入到relay日志里面&#xff1b;4)slave有一个SQL线程&#xff0c;按照r…

前后台的验证

为什么前台后台都需要验证&#xff1f;客户端的js&#xff0c;可以屏蔽&#xff0c;方法有多中&#xff08;浏览器里面就可以设置屏蔽js&#xff09;所以&#xff0c;服务端也要验证&#xff0c;从安全性角度来讲其中隐藏域也要判断转载于:https://www.cnblogs.com/hupengyin/p…

mysql如何管理空间_管理空间的mysql数据库

{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],"search_count":[{"count_phone":4,"count":4}]},"card":[{"des":"阿里云数据库专家保驾护航&#xff0c;为用户…

ubuntu 开启 rewrite 模块

1.sudo a2enmod rewrite 开启Rewrite模块 &#xff08;停用模块&#xff0c;使用 a2dismod&#xff09;2. 在/etc/apache2/ 修改apache2.conf 文件中把AllowOverride none 改成All。 转载于:https://www.cnblogs.com/trey-cn/p/4382533.html

mysql 查看编码方式_Mysql查看编码方式专题

Mysql查看编码方式专题一、查看数据库的字符集show variables like character\_set\_%;输出&#xff1a;----------------------------------| Variable_name | Value |----------------------------------| character_set_client | latin1 || character_set_c…

jquery datatables 学习笔记

最近项目中用到了BootStrap做后台&#xff0c;在选择表格插件的时候发现了jquery datatables。 功能是很强大&#xff0c;但是网上的例子比较少。在经过一段时间的努力可算是搞出来了。 官网地址&#xff1a;http://www.datatables.net/ 官网上的例子比较简单&#xff0c;基础的…

[转]自定义ASP.NET MVC JsonResult序列化结果

本文转自&#xff1a;http://blog.163.com/luckcqyeah/blog/static/17174770720121293437119/ 最近项目中前台页面使用EasyUI的jQuery插件开发中遇到&#xff0c;EasyUI Form中的Datebox组件绑定ASP.NET MVC返回的DateTime类型的数据错误&#xff0c;因为ASP.NET MVC返回的Date…

c# mysql 操作_c#对mysql数据库的基本操作

1 数据库的创建打开已经安装好的数据库&#xff0c;如下流程&#xff1a;step 1&#xff1a;单击 “MySQL Command Line Client-Unicode”step 2:输入密码&#xff0c;进入数据库step 3:建立一个简单的数据库&#xff0c;在这里建立一个名称为“mysql_test”的数据库&#xff0…

jquery右下角自动弹出关闭层

效果体验&#xff1a;http://keleyi.com/keleyi/phtml/jqtexiao/36.htm右下角弹出层后&#xff0c;会在一定时间后自动隐藏。第一版本&#xff1a;http://www.cnblogs.com/jihua/archive/2012/10/10/youxiajiao.htmlhtml代码&#xff1a; <!DOCTYPE HTML> <html xmlns…

mysql中的double类型_MySQL中float、double、decimal三个浮点类型的区别与总结!

作者&#xff1a;极客小俊 一个专注于web技术的80后我不用拼过聪明人&#xff0c;我只需要拼过那些懒人 我就一定会超越大部分人!CSDN极客小俊&#xff0c;原创文章, B站技术分享个人博客: cnblogs.com前端htmlcssjavascript技术讨论交流群: 281499395后端phpmysqlLinux技术交流…

TIJ摘要:访问控制权限

重构的原动力之一&#xff1a;发现有更好的方式去实现相同的功能。OOP需要考虑的基本问题&#xff1a;如何把变动的事物与不变的事物区分开来。访问控制权限&#xff1a;以供类库开发人员向客户端程序员指明哪些是可用的&#xff0c;哪些是不可用的。访问控制的等级&#xff0c…

当电压放大电路的开路增益和输出电阻固定后_晶体管放大电路的性能分析与应用...

关于三极管共射极放大电路的基本分析方法(见附录1)&#xff0c;我们之前有聊过。本文重点与大家分享下电路的性能分析&#xff0c;尤其电路的频率响应与选频特性&#xff0c;还是非常有趣的。主要内容有&#xff1a;输入输出电阻通频带如何提高放大倍数1节5号电池可以放大电路吗…