（1）01背包问题
#include <stdio.h>
#define N 6
#define M 21
#define W 20
int dp[N][M];
int w[N] = {0};
int v[N] = {0};
void knapsack(){int i, j;int value1, value2;for(i = 1; i < N; i++){ // 前i件物品for(j = 1; j < N; j++){ // 背包剩余空间if(w[i] > j){ // 第i件物品太重放不进去dp[i][j] = dp[i - 1][j];} else{value1 = dp[i-1][j - w[i]] + v[i]; // 第i件物品放进去value2 = dp[i-1][j]; // 第i件物品不放进去dp[i][j] = max(value1, value2);}} }
}
int main(){knapsack();printf("%d\n", dp[5][20]); // 5件物品，背包容量为20，最多可以放的价值return 0;
}
相关文章：
Web.Config文件配置之限制上传文件大小和时间
在邮件发送系统或者其他一些传送文件的网站中，用户传送文件的大小是有限制的，因为这样不但可以节省服务器的空间，还可以提高传送文件的速度。下面介绍如何在Web.Config文件中配置限制上传文件大小与时间。 在Web.Config文件中配置限制上传文件…
成为软件高手的几个忌讳
1） 不会英语：CS源于美国，重量级的文档都是英文的。不会英语，那么你只能忍受拙劣的翻译和大延迟的文档（翻译出来的文档几乎都是很久以前出版的东西）。2） 急于求成：什么都没学习就开始…
Linux下的redis的持久化,主从同步及哨兵
redis持久化 Redis是一种内存型数据库，一旦服务器进程退出，数据库的数据就会丢失， 为了解决这个问题，Redis提供了两种持久化的方案，将内存中的数据保存到磁盘中，避免数据的丢失。 RDB持久化 redis提供了RDB…
vue/require-v-for-key]Elements in iteration expect to have ‘v-bind:key‘ directives
报错内容：[vue/require-v-for-key]Elements in iteration expect to have v-bind:key directives.解决：加上v-bind:key"index"<p>主演:<!--显示电影主演，循环--><span v-for"(actor, index) in scope.row.act…
@Ignore_JUnit - Ignore Test
Ignore 用法很简单, 如果你的测试用例还没有准备好而不想被执行, 又不想删掉或注释掉, 可以使用 Ignore 标注来忽略测试。 方法一旦用 Ignore 注解了将不会被执行. 如果一个类用 Ignore 注解了 他下面的所有测试方法将不会被执行. 看个应用 Create a Class Create a java clas…
Redis5.0之Stream案例应用解读
2019独角兽企业重金招聘Python工程师标准>>> 非常高兴有机会和大家在这里交流Redis5.0之Stream应用。今天的分享更多的是一个抛砖引玉，欢迎大家提出更多关于Redis的思考。 首先，我们来个假设，这里有个杯子，这个杯子是去…
往阿里云服务器上安装Mysql
在安装完Mysql后要进行登录，这时候显示让你输密码， 我点击键盘发现怎么没有密码出现， 然后我就把Mysql卸载了重新装的，折腾了2个多小时， 最后，我突然想试试直接输密码然后就回车， 发现成功进入数…
PHP中spl_autoload_register函数的用法
spl_autoload_register(PHP 5 > 5.1.2)spl_autoload_register — 注册__autoload()函数说明bool spl_autoload_register ([ callback $autoload_function ] )将函数注册到SPL __autoload函数栈中。如果该栈中的函数尚未激活，则激活它们。如果在你的程序中已经实现…
Linux初步——常用简单命令
散乱的记录，目前是边学边用，以后有机会再整理 curl命令 发起一个HTTP请求，如：curl "http://www.baidu.com" 加上-I选项查看HTTP协议头的信息，如：curl "http://www.baidu.com" -I Linux…
Centos-Mysql配置my.cnf内容
#v1.0 [mysqld] #通用 #skip-grant-tables 跳过授权密码登录 port3306 #使用mysql系统账号操作进程 usermysql socket/var/lib/mysql/mysql.sock #basedir/usr datadir/var/lib/mysql #mysql错误日志 log_error /tmp/ch_mysql_log/error.log #mysql所有操作日志 生产服务器不…
本地navicat连接阿里云数据库
自己起连接名字； prot:填公网IP（服务器给的） password：填阿里云数据库的密码
adb logcat命令查看并过滤android输出log
adb logcat命令查看并过滤android输出log cmd命令行中使用adb logcat命令查看android系统和应用的log，dos窗口按ctrlc中断输出log记录。 logcat日志中的优先级/tag标记： android输出的每一条日志都有一个标记和优先级与其关联。 优先级是下面的字符&…
重读TCP协议（3）
重读TCP协议（3） TCP 的数据流TCP的数据流大致可以分为两类，交互数据流与成块的数据流。交互数据流就是发送控制命令的数据流，比如relogin，telnet，ftp命令等等；成块数据流是用来发送数据的包&…
拥有2000家门店，他如何晋升为服装界的新宠？
—— iwarm3.0加热组件、碳纳米管膜炎、管状石墨结构体...你看到并不是一款高科技电子产品，这是快鱼服饰在这个冬天推出的黑科技产品 - 智能温控羽绒服。 在竞争激烈的服装行业，快鱼（Fast Fish）将“快时尚”的理念推广至全国&…
navicat连接云数据库报错2003，2005
一开始报2003，好吧，是Mysql挂掉了， 然后重启Mysql服务 systemctl restart mysqld.service #重启 mysql然后再连接，报错2005， 好吧，是复制ip的时候多了一个空格，再输入一次即可 我服了。
基础学习总结（四）--SQLite
1. SQLiteDatabase操作SQLite数据库的类。可以执行SQL语句，对数据库进行增、删、查、改的操作。也可以进行transaction的控制。很多类对数据库的操作最终都是通过SQLiteDatabase实例来调用执行的。需要注意的是，数据库对于一个应用来说是私有的ÿ…
用node实现websocket协议
协议 WebSocket是一种基于TCP之上的客户端与服务器全双工通讯的协议，它在HTML5中被定义，也是新一代webapp的基础规范之一。 它突破了早先的AJAX的限制，关键在于实时性，服务器可以主动推送内容 到客户端！可能的应用有&a…
反向春运成为新趋势 客流年增9%
资料图：春运。殷立勤 摄 中新社北京1月18日电 (记者 周音)近年来，反向春运成为新趋势。中国铁路总公司18日披露，反向春运客流以年增9%左右的速度增长。 传统春运是大城市返乡回家过年。反向春运是年轻人选择将老家的父母和孩子接来自己工作的…
把.sql文件上传到服务器上
使用xftp工具，在root文件夹下新建myProject文件夹，然后把.sql文件拖拽过去即可。 进入xshell， 进入到mysql： mysql -u root -p输入密码： create database 数据库名；use 数据库名；source ~/新…
最先进的开源游戏引擎KlayGE 3.12.0发布
转载请注明出处为KlayGE游戏引擎，本文地址为http://www.klayge.org/2011/06/30/%e6%9c%80%e5%85%88%e8%bf%9b%e7%9a%84%e5%bc%80%e6%ba%90%e6%b8%b8%e6%88%8f%e5%bc%95%e6%93%8eklayge-3-12-0%e5%8f%91%e5%b8%83/ KlayGE 3.12.0在上半年的最后一天发布了！…
如何防止博客文章被窃取
写文章的优点： 1.整理自己的学习过程，思想心得。 2.看到自己的文章被别人转载了，心理愉悦，说明作者写的文章有价值，可以帮助他人。 缺点： 1.花费时间和精力。 2.说是抄袭别人。明明自己是原创，别…
js中的装饰器执行顺序
/*** 执行顺讯* [(property)...]->[(parameter->method)...]->constructor->class* [属性...]->[((方法参数...)->方法)...]->[constructor...]->class* 声明周期 property|parameter|method|constructor|class* 声明周期 [始化完毕]init->[属性添加…
关于springboot vue前后端分离项目部署到阿里云轻量服务器（前后端分开部署）
0.购买阿里云服务器 1.安装jdk 使用yml安装 2.安装mysql 3.安装nginx 4.打包后端项目 后端项目更改： 在pom.xml文件中，增加打包成jar包的配置文件 application.properties配置文件中更改数据库信息，端口号：（所使…
.NET泛型解析(下)
上一篇对.NET中的泛型进行了详细的介绍以及使用泛型的好处是什么,这篇将更加深入的去了解泛型的其他的知识点,重头戏. 【1】泛型方法 上一篇我们也说过了,泛型可以是类,结构,接口,在这些泛型类型中定义的方法都可以叫做泛型方法,都可以引用由泛型类型本身指定的一个类型参数例如…
spark集群使用hanlp进行分布式分词操作说明
本篇分享一个使用hanlp分词的操作小案例，即在spark集群中使用hanlp完成分布式分词的操作，文章整理自【qq_33872191】的博客，感谢分享！以下为全文：分两步：第一步：实现hankcs.hanlp/corpus.io.IIO…
让VirtualBox的虚拟机器在电脑开机时自动启动
当你安装很多套Virtualbox的虚拟机器系统后，希望能在开机后自动启动虚拟机器的系统。 Linux (Host OS):在你的/etc/rc.local中加入下列几行VBoxVRDP -startvm WinXP & VBoxVRDP -startvm Win2003 & VBoxVRDP -startvm LinuxFC6 & Windows (Host OS): 开…
L1-025 正整数A+B
不确定的点： 1.数据用什么类型输入，如果用字符串类型输入，怎么判断它是不是正整数 2.怎么判断哪部分是A，哪部分是B 解析 c语言’\0’ 意思： 字符常量占一个字节的内存空间。字符串常量占的内存字节数等于字符串中字节…
制作显示欢迎信息的脚本程序
终端程序恐怕是Linux用户使用最为频繁的了。我的Debian系统启动后便是直接进入的终端界面。为了在每次登录时或者是在X视窗环境下打开终端程序时显示一些欢迎信息，比如当前的日期、名人警句等，从而可以增加一些生活情趣，就可以创建一个脚本程…
文章分页浏览(二)
分页的方法: View Code publicstringOutputBySize(stringp_strContent, stringbType) { stringm_strRet ""; intm_intPageSize 500;//文章每页大小 intm_intCurrentPage 1;//设置第一页为初始页 intm_intTotalPage 0; intm_intArticlelengt…
云计算时代，如何选择适合自己的云服务器厂商？
据百科定义，云服务器是一种处理能力可弹性伸缩的计算服务，帮助您快速构建更稳定、安全的应用，降低开发运维的难度和整体IT成本，使您能够更专注于核心业务的创新。云服务器相对传统服务器有些优势：按国内市场上云服务器…