动态规划法在判断是否含有第i个物品时，通过判断C[I,w]是否等于C[i-1,w]来得出是否含有第i个物品，感觉挺巧妙的，不过前面构造C[I,w]表的过程感觉工程量好大啊。...
分类：
其他好文 时间：
2014-10-25 23:02:04
阅读次数：
226
Google Code Jam -- Number( 2008 Round C )
求 ( 3 + 5 ^ 0.5 ) ^ N ( 1
( 3 + 5 ^ 0.5 ) ^ N 都可以变形为 ( A + B * ( 5 ^ 0.5 ) ) 的结构
( 3 + 5 ^ 0.5 ) ^ ( N + 1 ) = ( 3 + 5 ^ 0.5 ) * ( 3...
分类：
其他好文 时间：
2014-10-22 18:21:28
阅读次数：
208
经常看到大学生分期出现被骗的情况，明明5千的手机，为什么分期完之后，算下来的钱比手机价格贵那么多，达到了7千，这到底是怎么回事呢?小编与大家来八一八其中的缘由。 首先，大学生要有个认知，分期买的手机，肯定会比一次性付款购买的手机要贵一些，除非有些特殊情况，如：贝多分，针对大学生分期，除了全场0...
分类：
移动开发 时间：
2014-10-14 19:51:09
阅读次数：
257
动态规划方法通常用来求解最优化问题，这些问题有很多种解，但我们希望寻求最优解。 满足两个条件既可以使用动态规划1.具有最优子结构 2.子问题重叠至于这两点是什么意思？先看个问题现在有个钢筋长度和价格对应的表，问：给你个长度为n的钢筋怎么卖最划算？ 长度...
分类：
编程语言 时间：
2014-10-13 00:28:38
阅读次数：
297
摘要今天中午午休时，和老婆聊天，老婆还过几天就要请产假了，她在网上问我让我帮她数一下该怎么请假最划算，老婆是个会过日子的人，面对此种要求我当然义不容辞，不过想到这个问题我的第一反应是：这个怎么可以用数的呢？于是，我开始去了解2014年上海市最新的产假政策规定，大致概况如下：“产假加上晚育假一共128...
SharedPreferences介绍：做软件开发应该都知道，很多软件会有配置文件，里面存放这程序运行当中的各个属性值，由于其配置信息并不多，如果采用数据库来存放并不划算，因为数据库连接跟操作等耗时大大影响了程序的效率，因此我们使用键值这种一一对应的关系来存放这些配置信息。SharedPrefere...
分类：
移动开发 时间：
2014-10-10 02:13:03
阅读次数：
211
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-10-07 12:14:33
阅读次数：
121
#include
#include
#include
using namespace std;
#define SIZE 230
#define BACK 1
#define AWAY 0
int DP[SIZE][SIZE][2];
bool visits[SIZE];
int vals[SIZE];
deque tree[SIZE];
int num, steps;
void ...
分类：
移动开发 时间：
2014-10-05 15:08:08
阅读次数：
176
算法分析之动态规划详解
先举个例子01背包问题具体例子：假设现有容量15kg的背包，另外有4个物品，分别为a1，a2，a3, a4。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6, a4重6千克，价值为7。将哪些物品放入背包可使得背包中的总价值最大？
对于这样的问题，如果如上述所涉及的数据比较少的时候，我们通过列举就能算出来，例如，上边的例子...
分类：
其他好文 时间：
2014-10-01 13:49:01
阅读次数：
572
动态请求数据来更新页面是现在非常常用的方法，比如博客评论的分页动态加载，微博的滚动加载和定时请求加载等。这些情况下，动态请求返回的数据一般不是已拼好的HTML就是JSON或XML，总之不在浏览器端拼数据就在服务器端拼数据。不过，从传输量方面来看，返回HTML不划算，而在web传输方面，现在更多的是使...
分类：
Web程序 时间：
2014-09-30 00:21:41
阅读次数：
240
