
dp
code_AC
当你还不能写出自己满意的程序时,你就不要去睡觉。
展开
-
DP——划分子集和问题
对于由从1到N (1 例如,N=3时,可以将集合{1, 2, 3} 分为{1,2}和{3}。此时称有一种方式(即与顺序无关)。N=7时,共有四种方式可以将集合{1, 2, 3, ..., 7} 分为两个部分和相同的子集合:{1,6,7} 和 {2,3,4,5} {2,5,7} 和 {1,3,4,6} {3,4,7} 和 {1,2,5,6} {1,2,4,7} 和 {3,5,6} 输入:程序从标准输原创 2016-04-04 13:22:51 · 2629 阅读 · 0 评论 -
2014BIT程序设计06贪婪的你
#include #include int main() { int i,j,m,n,tmp,a[10010][2],visit[10010],sum=0; for(i=0;i<10010;i++) visit[i]=0; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i][0]); for(i=0;i<n;i++原创 2017-03-31 17:13:41 · 452 阅读 · 0 评论 -
LeetCode53、最大子序和
53、最大子序和 题目链接 https://leetcode-cn.com/problems/maximum-subarray/ 题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 解题思路 动态...原创 2019-05-29 11:06:40 · 384 阅读 · 0 评论