2017 年 5月 6 日随笔档案 - Angel_Kitty

2017年5月6日

摘要：饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28562 Accepted Submission(s): 9876 Problem De 阅读全文

posted @ 2017-05-06 23:32 Angel_Kitty 阅读(727) 评论(0) 推荐(0) 编辑

codeforces 767A Snacktower(模拟)

摘要： A. Snacktower time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output According to an old legeng 阅读全文

posted @ 2017-05-06 19:22 Angel_Kitty 阅读(904) 评论(0) 推荐(0) 编辑

动态规划之01背包详解【解题报告】

摘要： 01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } f[i,j]表示阅读全文

posted @ 2017-05-06 07:31 Angel_Kitty 阅读(3649) 评论(0) 推荐(8) 编辑

公告