kdp bookshelf

#include #include #include using namespace Std;const int maxn=1010;int DP[MAXN][MAXN];#define MAX (A, b) a>b?a:bint main (){int ncase;scanf ("%d\n", ncase);Char STR[MAXN],STR2[MAXN];while (ncase--){scanf ("%s", str);int Len=strlen (str);strcpy (STR2,STR);Reverse (Str2,str2+len);for (int k=0;kdp[k][0]=0;for (int m=0;mdp[0][m]=0;for (int i=1;ifor (int j=1;j{if (Str[i-1]==str2[j-1])dp[i][j]=dp[i-1][j-1]+1;ElseDp[i][j]=max (Dp[i-1][j],dp[i][j-1]);}printf

I feel this problem is slightly difficult ...Knapsack problem. It is said that a two-dimensional DP is wrong. Close test, backpack procedure is correct.Dp[i][j][k] Represents the first I item, select J, the maximum sum obtained with a difference of KDp[i][j][k]=max (dp[i-1][j][k],dp[i-1][j-1][k-difference]+ and) that is the first item I use or not.After DP is complete, look for the optimal solution in the table.#include #include#include#include#includ

/*DP[I][J] represents the maximum value of J for the first node and its subtreeThere are multiple nodes in the node I node, and a few nodes for each son node and its corresponding subtree to get the maximum valueYou can do it with a backpack.*/#include #include #include #include using namespace Std;#define MAXN 210int Dp[maxn][maxn];//dp[i][j] represents the maximum value of the X-I node and its subtree fetch jint VALUE[MAXN];int VIS[MAXN];Vectorint n,m;the int dfs (int root,int remain)//remain

Title Link: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3201Test instructions: to a tree, n node Analysis: Dp[u][j] indicates that a subtree with a point u as the root node contains the maximum value of J nodes, Dp[u][j]=max (Dp[u][j],dp[u][j-k]+dp[v][k]).#include #include#include#include#include#include#include#include#include#includeSet>#include#defineLL Long Long#defineMoD 1000000007#defineINF 0x3f3f3f3f#defineN 110#defineCLR (a) (Memset (A,0,sizeof (a)))using namespacestd;st

integers, up to the remaining number of corn.Sample Input3 12 1 3Sample Output3HINT1 Think that this problem in the examination room unexpectedly is DP, at that time too naive. But now do this problem is still some difficulty, the reason is my first DP equation has a problem, adjusted for a long time, really unbearable, find Hja to the standard shot a few sets of data on it.DP equation, Dp[i][j] indicates to the first corn, with a J-lift, the maximum number of reservations:Dp[i][j]=dp[k][j]+1 (

and responsibilities for iterative patterns Iterator (Iterator interface): The interface must define a minimal set of methods for implementing the iteration functionality, such as providing Hasnext () and Next () methods.Concreteiterator (Iterator implementation Class): For example, Bookshelfiterator, iterator interface iterator implementation class. Can be achieved on the basis of specific circumstances.Aggregate (Container Interface): Defines basic functionality and provides methods similar

What is UicollectionviewUicollectionview is a new way of presenting data that can simply be interpreted as a multi-column uitableview (please note that this is the most simple form of uicollectionview). If you've ever used ibooks, you might also have an impression on the Bookshelf layout: a virtual bookshelf with all kinds of books you download and buy, neatly arranged. This is actually a uicollectionview r

Generally speaking, the syntax of the DTD is not very clear, a little hazy feeling, today I talk about its usage ...What is a DTD? Maybe some people aren't sure yet, so look down:A DTD is an XML constraint technique used to constrain the syntax of XML.# # DTD Usage # #There are two ways of referencing a DTD in XML: Externally introducedThe DTD constraint file exists in an external file, and we reference the constraint in XML.(1) Local file introductionIf the DTD file exists on this comp

Ling is a child of my next-door neighbor who is currently in high school.One morning, I was in the study was preparing to write something, but the overall framework is not ready, the middle write stop, from time to time to look up at the ceiling of ecstasy.Ling came in, is also want to look for me to borrow books to see, My bookshelf always has three rows, the first row is the computer software development aspect books, the second row is the philosoph

2014 Annual Personal Goals summaryThe beginning of each year, will set a goal for the year;By the end of the year, it is time to settle the accounts;How to finish, take out the inventory inventory;Look over, to know the future of the way to go, the next year's goal is clear;Investment time 700 hoursThe time I use for personal promotion is called investment time;Investment time I divided into five major categories: Thinking about writing: the most valuable time to use, through their brai

Software: QQ browser (mobile version)Use in Android phone environmentThe first part: research1. First-time experienceThis browser I have been used for many years, but also the first browser on my mobile phone, overall, this browser homepage (1) is very concise, there are many popular sites, but also directly online to watch videos and novels, the homepage has some recent news, the box also supports voice input. First feeling function is very good, easy to use.Fig. 1 Fig. 2 Figure 3Of course, the

1: Run the Code://3.24.cpp: Defines the entry point of the console application. //#include"stdafx.h"#includeusing namespacestd;intMainintARGC, _tchar*argv[]) { Do{ intNum,kind,row; cout"enter a two-digit book number"Endl; CIN>>num; Kind= num/Ten; Row= num%Ten; if(kind1|| Kind>4|| Row>4|| row1) {cout"you entered the wrong"Endl; Continue;//looking for a cyclic judging condition, here is the while} cout"This book is located in"; Switch(kind) { Case 1: cout"Literature

When you see a list in Android, it's basically a ListView. However, it still needs to be learned through the source code. It requires 3 elements: 1. ListView (defined in XML or activity) 2. Adapter (defined in activity, used with ListView instances) 3. Data. Here's an example: public class listactivity ... { public void OnCreate (...) {ListView = new ListView (this);Listview.setadapter (New Arrayadapter ..., getData ());} Returns the data here.Private List GetData () { }} Custom ListVi

Turn others, can not find the original source, feel the author. Storage principle: In order to facilitate readers at different levels to understand the basic article, so I first to introduce a lot of users know things. The main function of RAM is to store code and data for the CPU to call when needed. But the data is not as simple as a bag of rice, but more like a library with a Plaid bookshelf to store books, not only to put in and to be able to make

bunch of dict.DatabaseMultiple collections make up a databaseSo understand: You can think of MongoDB as a library, every book in the library is a document, a book on a bookshelf is a collection, and each library's bookshelf adds up to a database.InstallationOfficial installation methodStudents who learn my tutorial should know that I will not give specific steps to encourage people to follow the official d

Advanced subquery subquery (subquery)Knowledge Point one: the relationship between multi-table joinsFor example, want to know which kind of books have been lent out.Select DISTINCT C.parent_catagory, c.sub_categoryFrom category C, Bookshelf b, bookshelf_checkout BCwhere c.category_name = b.category_name and B.title = Bc.titleDistinct keywords go to weightThe relationship between the 3 table associations in this example: to connect the 3 table, you mus

, he suggested that each book is numbered, and then by the number on the bookshelf, if someone designated the book number, Then the librarian will soon be able to find its place. [Book numbering is like creating a primary key for a table, when you create a primary key, a clustered index tree is created, and all rows in the table are physically sorted on the file system based on primary key values, and when you query any row in the table, the database

DescriptionShaass has n Books. He wants to make a bookshelf for all his books. He wants the bookshelf ' s dimensions to be as small as possible. The thickness of the I-th book are ti and its pages ' width are equal to wI. The thickness of either 1 or 2. All books has the same page heights. Shaass puts the books on the bookshelf in the following. Firs

, the bookshelf, and the other for the background, that is, the bookstore. The bookshelves depend strictly on bookstores, but not on the contrary. The communication from the bookstore to the bookshelf uses the lazy mode, that is, notifications. The program is integrated into newsstand through info. plist. For more information, see the apple documentation or my tutorials. Model and Controller There is a mod

Little J is a librarian in the National Library, and his job is to manage a huge bookshelf. Although he is very hard-working, but because the bookshelf is very large, so his efficiency is always very low, so that he is facing the risk of dismissal, which is what he depressed.Specifically, the bookshelf consists of n book bits, numbered from 1 to N. Each book has