摘要：
POJ——3169Layout Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14702 Accepted: 7071 Description Like everyone else, cows like to st 阅读全文
posted @ 2018-09-03 17:26
清风我已逝
阅读(193)
评论(0)
推荐(0)
摘要：
P1757 通天之分组背包 题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 输入输出格式 输入格式： 两个数m,n，表示一共有n 阅读全文
posted @ 2018-09-03 15:40
清风我已逝
阅读(162)
评论(0)
推荐(0)
摘要：
P1759 通天之潜水 P1759 通天之潜水 题目背景 直达通天路·小A历险记第三篇 题目描述 在猴王的帮助下，小A终于走出了这篇荒山，却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船，但好在小A有n个潜水工具。由于他还要背重重的背包，所以他只能背m重的工具，又因为他的力气并不是无限的，河却 阅读全文
posted @ 2018-09-03 15:28
清风我已逝
阅读(274)
评论(0)
推荐(0)
摘要：
DP——最长上升子序列（LIS） 基本定义: 一个序列中最长的单调递增的子序列，字符子序列指的是字符串中不一定连续但先后顺序一致的n个字符，即可以去掉字符串中的部分字符，但不可改变其前后顺序。 LIS长度的求解方法： 1.$N^2$递推 动态规划一般的思考方式就是考虑将一个大问题分解成若干个小问题来 阅读全文
posted @ 2018-09-03 14:10
清风我已逝
阅读(1120)
评论(0)
推荐(0)
浙公网安备 33010602011771号