- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 真正了解&&和||
最近看到各大牛说了一些各大公司的面试题,其中看到一个涉及与和或的,查了一些资料,自己有搞了一搞,才发现当初学C语言时并没有真正掌握到,故写下此文。 int main() { 0 && printf("1, run!\n"); 1 && printf("2, run!\n"); 0 || printf("3, run!\n"); 1 || printf("4
2016-04-27 20:14:56 458
原创 POJ1160 Post Office(经典DP)
题目点我点我点我 题目大意:在V个村庄建立P个邮局,求每个村庄到邮局的最短距离总和。 解题思路:经典DP问题。 DP问题经常是从子问题推及到父问题,此题也如此。 假设现有m个村庄V1、V2、V3……Vm,要建立n个邮局,P1、P2……Pm, 先考虑建立有个邮局的情况,假设第k+1个村庄到第m个村庄只有一个邮局, 那么,剩下的n-1个邮局都在V1到Vk村庄中,所以: sum[i
2016-04-15 15:25:52 625
哈夫曼编码译码器
2015-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人