题目链接:11782 - Optimal Cut
题意:按前序遍历给定一棵满二叉树,现在有k次,可以选k个节点,获得他们的权值,有两个条件:
1、一个节点被选了,他的子节点就不能选了。
2、最终选完后,根到所有叶子的路径上,都要有一个被选的节点。
思路:树形dp,dp[u][k]代表在结点u,可以选k个节点,那么就分两种情况
选u节点,dp[u][k] = node[u];
选子节点之...
分类:
其他 时间:
2014-05-03 00:43:31
收藏:
0 评论:
0 赞:
0 阅读:
521
程序在执行过程中出现异常是正常的,在程序的编写过程中出现异常也是不可避免的。但是要有相应的异常处理的机
制,来保证程序的正常执行。PL/SQL程序执行过程中出现的错误,称为异常。一个优秀的程序都应该能够正确处理
各种出错的情况,并尽可能的从错误中恢复。PL/SQL提供了异常处理机制。
概念:
异常处理(exception)是用来处理正常执行过程中未预料的事件,程序块的异常处理定义的错误...
分类:
数据库技术 时间:
2014-05-03 00:02:16
收藏:
0 评论:
0 赞:
0 阅读:
566
二分时间+2sat
边加多了....RE了好久......
Now
or later
Time Limit: 9000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit] [Go Back] [Status]
D...
分类:
其他 时间:
2014-05-03 00:00:07
收藏:
0 评论:
0 赞:
0 阅读:
541
iOS 基础函数解析 - Foundation Functions Reference...
分类:
移动平台 时间:
2014-05-03 00:26:06
收藏:
0 评论:
0 赞:
0 阅读:
529
虽然一直在使用Java,但是这些基础不扎实,也就是说没有内功,看来我的选择是对的,有坚持的必要。
一边写一边后悔,上学那会怎么不知道虚心学习,为什么那么浮躁,静不下心来看书,感觉自己走了很多弯路,难道头撞了南墙才能让人清醒?关键是我已经撞了无数次的南墙还没足够清醒 前面的路该怎么走 我不知道 我只知道我不甘心 我不安份...
分类:
其他 时间:
2014-05-03 00:36:53
收藏:
0 评论:
0 赞:
0 阅读:
455
本文出自:http://blog.csdn.net/svitter
题意:汉诺塔,多了一根柱子,问你寻找最快的移动次数。
dp [ n ] = dp [ n - j ] * 2 + pow( 2, j ) - 1;
就是把j个汉诺塔移到一根上,然后就是普通的汉诺塔问题,即2^n - 1次移动。
注意pow(2, j )可能超出long long int范围。写二的次方的时候也可用移...
分类:
其他 时间:
2014-05-03 00:15:18
收藏:
0 评论:
0 赞:
0 阅读:
593
Windows开发中,经常会碰到一个常见的字眼HWND,如下
HWND hWnd;
hWnd = CreateWindow(szWindowClass, szTitle, WS_OVERLAPPEDWINDOW | WS_VISIBLE,
CW_USEDEFAULT, 0, CW_USEDEFAULT, 0, NULL, NULL, hInstance, NULL);HW...
分类:
其他 时间:
2014-05-03 00:39:05
收藏:
0 评论:
0 赞:
0 阅读:
589