10 2016 档案

动态规划：背包问题
摘要：背包问题 有一个背包（限定条件：对可选的东西进行限制），从一堆物品中选择若干放进背包，使得最后背包中的价值是最大的 01背包：对于一个物品，可以选0或1次 完全背包：对于一个物品，可以选多次(>=1) 01背包 1. 问题描述 http://hihocoder.com/problemset/prob 阅读全文
posted @ 2016-10-14 15:11 huapyuan 阅读(257) 评论(0) 推荐(0)
【hihoCoder】1148：2月29日
摘要：问题：http://hihocoder.com/problemset/problem/1148 给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。 思路： 1. 将问题转换成求两个日期间有几个闰年 基本公式：闰年数(endYear，startYear) = 闰年数(0, endYe 阅读全文
posted @ 2016-10-14 13:50 huapyuan 阅读(463) 评论(0) 推荐(0)