初步学习go语言，在win7 64位下，安装go1.3正式版，使用LiteIDE搭建最简洁清晰的开发环境，以利于初步的学习。 1.下载必备软件工具： Google下载或许对你而言“不方便”，那么请在以下地址下载，或者其他任何能够下载的地址中下载以下两个软件工具，这是必须的。 下载 windows 64位 下使用的 go1.3正式版 ； 下载 轻量级开源跨平台的 LIteIDE X21 ； 2.安装go1.3: 强烈建议一路点击下一步就可以了，安装路径就是默认为最佳， C:\Go ，这样下来就免去了初学者环境变量设置的麻烦，尽快的尝到 “Hello world！”的甜品，以免挫折我们学习的起步。 安装结束，应该可以在 系统属性 -> 高级 -> 环境变量 -> 系统变量 里看到如下图： 如此，...阅读全文
甜品店切蛋糕问题（动态规划，Go语言实现） 问题重现： 小Y最近在甜品店工作,其工作是切蛋糕。现在有n个顾客来购买蛋糕，并且每个顾客有一个到达的时间，以及需要买的蛋糕的长度ai。由于小Y每次只能服务一个顾客，【问题严谨性补充：而顾客如果进店没有服务员立刻为他服务，他将离开】所以对于相冲突的顾客没有办法提供服务。问小Y最多能为多少位顾客提供服务。小Y能够决定是否卖蛋糕给某个顾客。如果答应顾客要买长度为ai的切糕，那么小Y还要将蛋糕切成单位长度给顾客。如果对ai的蛋糕切成x和ai-x，所花的时间代价为x*(ai-x)。例如，当一个用户在1时刻，需要长度为4的蛋糕，此时小Y可以将其先切成2分长度为2的，花费为4，再将两段长度为2的分别切成1,1的，花费分别为1和1，则总花费时间为4+1+1 = 6...阅读全文
问题重现：小Y最近在甜品店工作,其工作是切蛋糕。现在有n个顾客来购买蛋糕，并且每个顾客有一个到达的时间，以及需要买的蛋糕的长度ai。由于小Y每次只能服务一个顾客，【问题严谨性补充：而顾客如果进店没有服务员立刻为他服务，他将离开】所以对于相冲突的顾客没有办法提供服务。问小Y最多能为多少位顾客提供服务。小Y能够决定是否卖蛋糕给某个顾客。如果答应顾客要买长度为ai的切糕，那么小Y还要将蛋糕切成单位长度给顾客。如果对ai的蛋糕切成x和ai-x，所花的时间代价为x*(ai-x)。例如，当一个用户在1时刻，需要长度为4的蛋糕，此时小Y可以将其先切成2分长度为2的，花费为4，再将两段长度为2的分别切成1,1的，花费分别为1和1，则总花费时间为4+1+1 = 6， 则小Y为该用户服务时间为6.已知第i位顾客...阅读全文
