摘要: 动态规划0-1背包问题这篇博客讲的很不错 http://blog.csdn.net/yeepom/article/details/8712224 简单概述一下 问题:有n个物品,第i个物品价值为vi,重量为wi,其中vi和wi均为非负数,背包的容量为W,W为非负数。现需要考虑如何选择装入背包的物品, 阅读全文
posted @ 2017-02-03 23:07 王毅2016 阅读(440) 评论(0) 推荐(0) 编辑
摘要: Balance Time Limit:1000MS Memory Limit:30000K Total Submissions:4309 Accepted:2521 Description Gigel has a strange "balance" and he wants to poise it. 阅读全文
posted @ 2017-02-03 22:38 王毅2016 阅读(280) 评论(0) 推荐(0) 编辑
摘要: //abcd...s 这19个字符循环106次成一个长度2014的字符串,然后删除第奇数个,得到小串,再删,最后的字符是? #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include int main() { char A[19],c; char arr[2014]; int i,j,coun... 阅读全文
posted @ 2017-02-03 22:05 王毅2016 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 接口类:初期理解,可以认为是一个特殊的抽象类 当抽象类中的方法都是抽象的,该类可以通过接口的形式类表示 class 用于定义类 interface用于定义接口 接口定义时,格式特点: 1.接口中常见定义:常量,抽象方法,接口中的成员都是public 2.接口中的成员都有固定修饰符 常量:public 阅读全文
posted @ 2017-02-03 00:04 王毅2016 阅读(296) 评论(0) 推荐(0) 编辑