一、题目
有N种物品和一个容量为V 的背包
第i种物品最多有 Mi 件可用，每件耗费的空间是Ci，价值是W
求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大
二、基本算法
这题目和完全背包问题很类似
基本的方程只需将完全背包问题的方程略微一改即可
因为对于第 i 种物品有 Mi+1 种策略：
取0件，取1件……取Mi件
令 dp[i, v]...
分类：
其他好文 时间：
2016-05-08 06:50:46
阅读次数：
146
一、题目
有 N 种物品和一个容量为 V 的背包，每种物品都有无限件可用
放入第 i 种物品的耗费的空间是 Ci，得到的价值是 Wi
求解：
将哪些物品装入背包，可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大
二、基本思路
这个问题非常类似于01背包问题，所不同的是每种物品有无限件
也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种
而...
分类：
其他好文 时间：
2016-05-08 06:49:39
阅读次数：
229
1. 为什么Android会设计Handler去更新UI
Handler根本上是为了解决多线程之间引发的并发问题，在ActivityThread中，要是有多个子线程在没有加锁的情况下更新UI，有可能引发UI显示错乱的现象，但要是对更新UI的操作进行类似synchronized加锁机制的话，会造成性能下降，而Handler允许多线程向一个MessageQueue中押入Message，在UIThre...
分类：
其他好文 时间：
2016-05-08 06:49:39
阅读次数：
129
理查德森成熟度模型(Richardson Maturity Model) - 通往真正REST的步骤原文地址：
Richardson Maturity Model - steps toward the glory of REST最近我在阅读Rest In Practice的草稿，这本书由我的一些同事撰写。他们希望通过这本书解释如何利用Restful Web Service来解决企业面临的很多集成上...
分类：
其他好文 时间：
2016-05-08 06:49:39
阅读次数：
153
1、CSDN
问题现象：登陆账号以后会跳转到一个很奇葩的“我的CSDN”界面，整个界面仿微博设计，但内容却莫名其妙，且整个界面色调单一，使用体验极差。
评论：作为一个计算机行业的门户网站，居然会出现这么业余的设计，我有点不敢相信。
2、陆金所苹果手机端APP
问题现象：登陆->我的账户->持有中->点击任意已经持有项目->点击继续投资，此时并不会进入该项目的投资界面，而会进入所有产...
分类：
其他好文 时间：
2016-05-08 06:49:57
阅读次数：
146
深搜。。。...
分类：
其他好文 时间：
2016-05-08 06:48:14
阅读次数：
134
首先监听事件在移动端的表现为触摸或者点击，所以事件一般在onTouch中处理。
这里自定义一个Button控件，具有点击事件。
1、MyButton.js:
package cn.itcast.design.note1.command;
import android.content.Context;
import android.util.AttributeSet;
import...
分类：
其他好文 时间：
2016-05-08 06:48:42
阅读次数：
116
单词替换（KMP）Time Limit: 500 MS Memory Limit: 64000 K
Description
给出一个仅包含小写字母的字符串s，和单词A，B。把s中所有的出现过的A替换为B。
Input
第一行一个数T(1<=T<=10)，表示数据组数
每组数据三行，第一行为s，第二行为A，第三行为B。所有字符串仅包含小写字母
且长度小于5,000,000。
Ou...
分类：
其他好文 时间：
2016-05-08 06:49:00
阅读次数：
152
不得不说开发者头条的APP真的是Material Design的典范,纯原生控件也能做出很漂亮的效果！！其主页基本把Design库的几个控件展示了一遍,今天就顺手借开发者头条主页的实现来简单介绍下官方Design扩展包里几个控件的使用.本文不会详细展开讲每个控件，仅仅针对demo效果的实现，想深入研究的推荐看官...
分类：
其他好文 时间：
2016-05-08 06:48:42
阅读次数：
179
一、前言
本文参考自《深入理解Opencv 实用计算机视觉项目解析》中的自动车牌识别项目，并对其中的方法理解后，再进行实践。深刻认识到实际上要完成车牌区域准确定位、车牌区域中字符的准确分割，字符准确识别这一系列步骤的困难。所以最后的识别效果也是有待进一步提高。
二、程序流程
程序流程如下所示：
相应的main函数ruxia
#include "carID_Detection.h...
分类：
其他好文 时间：
2016-05-08 06:46:42
阅读次数：
355
这篇文章是看了如何优雅地使用NDK后，对原博客功能的补充。 直接在原博客的基础上修改而来。...
分类：
其他好文 时间：
2016-05-08 06:46:32
阅读次数：
127
一 地图和定位的简介1 主要应用场景:—-> 1.1 周边：找餐馆、找KTV、找电影院等等(大众点评, 美团网)—-> 1.2 导航：根据用户设定的起点和终点，进行路线规划，并指引用户如何到达(百度地图, 高德地图)二 实现该功能的必要条件1. 在iOS开发中，要想加入定位和地图两大功能，必须基于2个框架进行开发—-> 1.1 CoreLocation(该篇着重介绍)—-> 1.2 MapKit (...
分类：
其他好文 时间：
2016-05-08 06:45:00
阅读次数：
296
一丶PagerSlidingTabStrp运用
扣丁音乐1.0前部分（gif图大小限制）演示：
视频教程中是直接将PagerSlidingTabStrp例子的主页面拿来做主页面，并对相应用到的地方做出修改
修改一：
activity_main.xml
保留如下，其余控件删除
<com.astuetz.PagerSlidingTabStrip
android:id="...
分类：
其他好文 时间：
2016-05-08 06:44:31
阅读次数：
183
一丶本地音乐加载相当于就是listVIew应用
扣丁音乐1.0前部分（gif图大小限制）演示：
实体类Mp3Info（歌曲相关数据及get和set方法）
public class Mp3Info {
private long id;
private String title;//歌名
private String artist;//艺术家
pr...
分类：
其他好文 时间：
2016-05-08 06:45:03
阅读次数：
163
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of ...
分类：
其他好文 时间：
2016-05-08 06:45:03
阅读次数：
147
Given a binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from some starting node to any node in th ...
分类：
其他好文 时间：
2016-05-08 06:44:03
阅读次数：
146
http://blog.csdn.net/leixiaohua1020/article/details/42363079 最简单的基于libVLC的例子：最简单的基于libVLC的视频播放器 最简单的基于libVLC的例子：最简单的基于libVLC的视频播放器 标签： libvlcvlc播放器开发 ...
分类：
其他好文 时间：
2016-05-08 06:43:34
阅读次数：
223
